顺序队的rear指针指针变量必须初始化吗为-1,此刻指向的位置正好为空,进队的时候还需要后移一个位置再进队吗

        队列是一种只能在表的一端进行插入运算在表的另一端进行删除运算的线性表(头删尾插),它的存储方式分为 顺序队或链队以循环队列更常见。

     在顺序队列中当隊尾指针已经到数组的上界,不能再有入队操作但其实数组中还有空位置,这就叫做“假溢出”解决假溢出的途径---- 采用循环队列。

消除假溢出就是当队尾指针rear和队头指针front到达存储空间最大值QueueSize时让队尾指针自动转化为存储空间的最小值0.

1. 加设标志位,让删除动作使其为1插入动作使其为0, 则可识别当前front == rear;

2. 使用一个计数器记录队列中元素个数(即队列长度)

这里采用空闲单元法解决二义性问题

int _front; //头指针,若队列不空指向队列头元素 int _rear; //尾指针,若队列不空指向队列尾元素的下一个位置
}
在一个顺序循环队列中,队尾指针指向队尾元素的()位置.a前一个b后一个c当前d最后
}

我要回帖

更多关于 指针变量必须初始化吗 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信