队列运算遵循什么原则
来源:网络收集 点击: 时间:2024-07-07【导读】:
先进先出的原则。
栈和队列都是线性表,并且都是特殊的线性表:特殊在于限制了插入和删除点 栈是在线性表的某固定一端插入和删除,因此特性为后进先出。队列是在线性表的一端插入,另外一端删除,因此特性为先进先出。
顺序队列中的溢出现象:
(1) 下溢现象:当队列为空时,做出队运算产生的溢出现象。“下溢”是正常现象,常用作程序控制转移的条件。
(2)真上溢现象:当队列满时,做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态,应设法避免。
(3)假上溢现象:由于入队和出队操作中,头尾指针只增加不减小,致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时,也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为假上溢现象。
版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.ff371.cn/art_942230.html
上一篇:小学教材人教版和苏教版有什么区别
下一篇:猪肉萝卜饺子馅怎么调好吃