您好,欢迎来到尔游网。
搜索
您的当前位置:首页7.7 栈与队列-队列及其操作

7.7 栈与队列-队列及其操作

来源:尔游网
队列 (Queue)也是一种限定存取位置的线性表。 它只允许在表的一端插入,而在另一端删除。

允许插入的一端称为 队尾 (rear),允许删除的一端叫做 队头 (front)。每次在队尾加入新元素,加入称为 进队 ,删除称为 出队 。(

队列的这种特性正好与栈相反,叫做 先进先出 (FIFO,First In First Out)。

顺序队列

空队时指针(下标)front和rear在一起都指向队前方,当有元素进队,则rear后移;有元素出队,则front后移,最后,开始时分配给队的前端不再被利用。(

为了充分利用队列,顺序队列总是做成一个逻辑上的循环队列。

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务