队列:修订间差异

来自吾萌百科
无编辑摘要
无编辑摘要
第2行: 第2行:


元素多次入队、出队后,用于实现队列结构的数组的开头部分空间就会被严重浪费,所以我们经常将其优化成'''循环队列''',也就是把队列看作一个首位相接的环,只要队列中的元素个数在任意时刻都不超过环长,那么随着入队和出队操作的进行,存储元素的那一段位置就像沿着环不停的移动,重复利用着曾被占用过的空间。<ref>算法竞赛进阶指南,李煜东,55页</ref>
元素多次入队、出队后,用于实现队列结构的数组的开头部分空间就会被严重浪费,所以我们经常将其优化成'''循环队列''',也就是把队列看作一个首位相接的环,只要队列中的元素个数在任意时刻都不超过环长,那么随着入队和出队操作的进行,存储元素的那一段位置就像沿着环不停的移动,重复利用着曾被占用过的空间。<ref>算法竞赛进阶指南,李煜东,55页</ref>
== 参考资料 ==
<references/>

2022年2月19日 (六) 15:42的版本

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

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

参考资料

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