队列 - 版本历史

2022年2月19日 (六) 07:46 Rmolives

2022-02-19T07:46:39Z

2022-02-19T07:42:16Z

←上一版本		2022年2月19日 (六) 15:42的版本
第2行：		第2行：

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

			== 参考资料 ==
			<references/>

2022-02-19T07:41:54Z

←上一版本		2022年2月19日 (六) 15:41的版本
第1行：		第1行：
	'''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。		'''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。

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

2022-02-19T07:36:28Z

创建页面，内容为“'''队列（Sueue）'''是一种是'''先进先出（FIFO, First-In-First-Out）'''的数据结构，队列只允许在'''后端（rear）'''进行插入操作，在'''前端（front）'''进行删除操作。”

新页面

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