（创建页面，内容为“'''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。”） |
无编辑摘要 |
||
| 第1行： | 第1行： | ||
'''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。 | '''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。 | ||
元素多次入队、出队后，用于实现队列结构的数组的开头部分空间就会被严重浪费，所以我们经常将其优化成'''循环队列'''，也就是把队列看作一个首位相接的环，只要队列中的元素个数在任意时刻都不超过环长，那么随着入队和出队操作的进行，存储元素的那一段位置就像沿着环不停的移动，重复利用着曾被占用过的空间。<ref>算法竞赛进阶指南，李煜东，55页</ref> | |||