打开/关闭搜索
搜索
打开/关闭菜单
通知
打开/关闭个人菜单
查看“队列”的源代码
来自吾萌百科
查看
阅读
查看源代码
查看历史
associated-pages
页面
讨论
更多操作
←
队列
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您必须确认您的电子邮件地址才能编辑页面。请通过
参数设置
设置并确认您的电子邮件地址。
您可以查看和复制此页面的源代码。
'''队列(Sueue)'''是一种是'''先进先出(FIFO, First-In-First-Out)'''的数据结构,队列只允许在'''后端(rear)'''进行插入操作,在'''前端(front)'''进行删除操作。 元素多次入队、出队后,用于实现队列结构的数组的开头部分空间就会被严重浪费,所以我们经常将其优化成'''循环队列''',也就是把队列看作一个首位相接的环,只要队列中的元素个数在任意时刻都不超过环长,那么随着入队和出队操作的进行,存储元素的那一段位置就像沿着环不停的移动,重复利用着曾被占用过的空间。<ref>算法竞赛进阶指南,李煜东,55页</ref>
返回
队列
。