发布网友
发布时间：2022-03-29 15:14
共1个回答
热心网友
时间：2022-03-29 16:43
先进先出的原则。
栈和队列都是线性表，并且都是特殊的线性表：特殊在于*了插入和删除点 栈是在线性表的某固定一端插入和删除，因此特性为后进先出。队列是在线性表的一端插入，另外一端删除，因此特性为先进先出。
顺序队列中的溢出现象：
（1） "下溢"现象：当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。
（2）"真上溢"现象：当队列满时，做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。
（3）"假上溢"现象：由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为"假上溢"现象。