数据结构与算法--Python--Queue

数据结构与算法--Python--Queue 队列

• 队列也是一种线性结构
• 相比数组队列对应的 *** 作是数组的子集
• 只能从一端(队尾)添加元素, 只能从另一端(队首)取出元素
  比如去银行办业务
  队列是一种先进先出的数据结构,(FIFO)
  

队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的 *** 作分别是在两端进行的。就和“队列”这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，而新来的人只能排在队尾。

像队列这种最先进去的数据最先被取来，即“先进先出”的结构，我们称为 First In
First Out，简称 FIFO。与栈类似，队列中可以 *** 作数据的位置也有一定的限制。在栈中，数据的添加和删除都在同一端进行，而在队列中则分别是在两端进行的。队列也不能直接访问位于中间的数据，必须通过出队 *** 作将目标数据变成首位后才能访问。

循环队列

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

双端队列