队列也是一种运算受限的线性表,是一种“先进先出”,“后进后出”的线性表, 顺序存储、链式存储
队列的计算:求队列中元素的个数:当rear>front时, rear—front 当rear<front时,rear-front+m m(代表队列的容量)
队列是一种线性表,它允许在一端进行插入,在另一端进行删除
数据的存储结构(线性表)
顺序存储方法:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
链接存储方法:逻辑上相邻的结点,物理上也相邻,存储单元可以是连续的,也可以是不连续的
计算机中有数据进行处理时,数据的存储结构对程序的执行效率有很大的关系