本知识点主要学习如下内容:
1.顺序队列
(1)顺序队列的数据类型定义
在内存中用一组地址连续的存储单元依次存放从队头到队尾的数据元素,同时设置两个指针front和rear分别
指示队头元素和队尾元素的位置。
顺序队列的类型定义如下:
(2)顺序队列的进队与出队操作分析
假设一个顺序队列的最大存储空间为5个数据元素,经过数据元素的不断进队与出队操作后,将导致队列空间
的假溢出,具体情况如下图所示:
假溢出:根据顺序队列为满的判断条件,在图(d)状态下,顺序队列已满,不能再进行数据元素的进队操
作,然而实际上该队列并未达到满的状态。
请大家思考:如何解决上述假溢出的问题?