队列

  • 队列也是-种线性结构.
  • 相比数组，队列对应的操作是数组的子集
  • 只能从一端(队尾)添加元素，只能从另一端(队首)取出元素

image.png

数组队列的问题

出队操作非常耗时
image.png
image.png

解决方法：循环队列

image.png
image.png

入队-维护尾指针

image.png

出队-维护头指针

image.png

循环队列

image.png :::tips front == tail **队列为空，所以此时1位置不能放元素。
(tail+1)%capacity == front 队列为满 (**有意识的空出了一个空间) ::: image.png
image.png