什么是队列上溢,假溢以及解决的办法

来源:百度知道 编辑:UC知道 时间:2024/09/22 17:20:19
这是一道考题,要标准化的答案

队列的“上溢”:队列空间已满,而继续往队列中插入元素,就会使数组越界而导致程序代码被破坏,称为“上溢”
顺序队列的“假溢”:由于头尾指针都不断前移,超出向量空间。这时整个向量空间及队列是空的却产生了"上溢"现象。
为了克服"假溢"现象引入循环向量的概念,是把向量空间形成一个头尾相接的环形,这时队列称循环队列。
判定循环队列是空还是满,方法有三种:
·一种是另设一个布尔变量来判断;
·第二种是少用一个元素空间,入队时先测试((rear+1)%m = front)? 满:空;
·第三种就是用一个计数器记录队列中的元素的总数。