概要
队列，就像现实中的排队一样，这样的数据结构，一说很多人都熟悉。
队列，就是像我们排队一样，有2个操作，入队，出队；先进先出；现实中也是一样的。不过，毕竟是数据结构，我们学过数组，链表，从这边分，又衍生出顺序队列，链式队列。接下来看看具体的。
操作
操作有2种，入队和出队。
队列，对数据的操作有2种，入队，出队；时间复杂度都是O(1)。简单看下吧。
入队
入队就是往队列尾部中插入一个数据。
入队操作，就是插入一个元素。队列这种数据结构，只能是尾部插入。想想我们排队，肯定都是排在尾部的，相对于那个队列来说。参考对象别选错了。很重要。
出队
出队就是把队列中的头元素删除掉。
队列是先进先出的。前边说过，出队，肯定也是头部元素先出去的。这个还好理解吧，实在不理解可以画个图看看。
顺序队列
前边说过，从我们学过的最基础的数组和链表的角度看，队列可以分为顺序队列和链式队列。先看看顺序队列，数组的话，支持随机访问下标，插入，删除效率低，涉及到其他元素的位移，插入还涉及到扩容。来看看代码实现。
代码Python
class ArrayQueue:
def __init__(self, capacity: int):
self._items = []
self._capacity = capacity
self._head = 0
self._tail = 0
def enqueue(self, item: str) -> bool:
if self._tail == self._capacity:
if self._head == 0:
return False
else:
for i in range(0, self._tail - self._head):
self._items[i] = self._items[i + self._head]
self._tail = self._tail - self._head
self._head = 0
self._items.insert(self._tail, item)
self._tail += 1
return True
def dequeue(self) -> Optional[str]:
if self._head != self._tail:
item = self._items[self._head]
self._head += 1
return item
else:
return None
链式队列
链式队列是基于链表实现的。
链式队列，这个是基于链表实现的；链表的特点，插入，删除效率高，查找效率低。这些都知道了。来看看代码实现。
代码Python
class Node:
def __init__(self, data: str, next=None):
self.data = data
self._next = next
class LinkedQueue:
def __init__(self):
self._head: Optional[Node] = None
self._tail: Optional[Node] = None
def enqueue(self, value: str):
new_node = Node(value)
if self._tail:
self._tail._next = new_node
else:
self._head = new_node
self._tail = new_node
def dequeue(self) -> Optional[str]:
if self._head:
value = self._head.data
self._head = self._head._next
if not self._head:
self._tail = None
return value
小结
队列，一种常见的数据结构。
对列，一种常见的数据结构；我们都很熟悉，毕竟经常见到。当然，数据结构中又基于数组的顺序队列，基于链表的链式队列；还有一些其他的，像环式队列等等。这里不在一一列举。其实，还是最基础的特点，先进先出，入队，出队；然后基于不同的其他数据结构实现的，看看特点，时间复杂度。就这么多了。翻篇。
