队列

来自吾萌百科
Rmolives讨论 | 贡献2022年2月19日 (六) 15:41的版本

队列(Sueue)是一种是先进先出(FIFO, First-In-First-Out)的数据结构,队列只允许在后端(rear)进行插入操作,在前端(front)进行删除操作。

元素多次入队、出队后,用于实现队列结构的数组的开头部分空间就会被严重浪费,所以我们经常将其优化成循环队列,也就是把队列看作一个首位相接的环,只要队列中的元素个数在任意时刻都不超过环长,那么随着入队和出队操作的进行,存储元素的那一段位置就像沿着环不停的移动,重复利用着曾被占用过的空间。[1]

  1. 算法竞赛进阶指南,李煜东,55页