一、队列的顺序表示和实现
队列的物理存储可以用顺序存储结构,也可以使用链式存储结构,相应的,队列的存储方式也分为两种,即顺序队列和链式队列
队列的顺序表示—用一组数组base[MAXQSIZE]
📢📢解决假上溢的办法
将队中元素依次向队头方向移动
缺点:浪费时间,每移动一次,队中的元素都要移动
将队空间设想成一个循坏的表,即分配给队列的m个存储单元可以循坏使用,当rear为maxqsize时,若向量的开始端空着,又可以从头使用空着的空间,当front为maxqsize时,也是一样。
解决假上溢的方法—引入循环队列
解决方案:
- 另外设一盒标志以区别队空,队满
- 另设一个变量,记录元素个数
- 少用一个元素空间
循环队列解决队满时判断方法—少用一个元素空间
二、队列的初始化
三、求队列的长度
四、循环队列的操作—循环队列入队
五、循环队列的操作—循环队列出队
六、取队头元素