当前位置:首页职业培训

队列的定义及基本运算

作者:职业培训 时间: 2025-01-16 05:46:57 阅读:525

队列的定义及基本运算

定义   队列(Queue)是只允许在一端进行插入 而在另一端进行删除的运算受限的线性表

  ( )允许删除的一端称为队头(Front)   ( )允许插入的一端称为队尾(Rear)   ( )当队列中没有元素时称为空队列   ( )队列亦称作先进先出(First In First Out)的线性表 简称为FIFO表  队列的修改是依先进先出的原则进行的 新来的成员总是加入队尾(即不允许 加塞 ) 每次离开的成员总是队列头上的(不允许中途离队) 即当前 最老的 成员离队  【例】在队列中依次加入元素a a … an之后 a 是队头元素 an是队尾元素 退出队列的次序只能是a a … an

lishixinzhi/Article/program/sjjg/201311/22724

标签:

本文地址: http://www.goggeous.com/20250103/1/1148222

文章来源:天狐定制

版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。

猜你喜欢
猜你喜欢
  • 最新动态
  • 热点阅读
  • 猜你喜欢
热门标签

网站首页 ·

本站转载作品版权归原作者及来源网站所有,原创内容作品版权归作者所有,任何内容转载、商业用途等均须联系原作者并注明来源。

鲁ICP备2024081150号-3 相关侵权、举报、投诉及建议等,请发E-mail:admin@qq.com