队列

Posted 2022-12-05 进步一丢点everyday

1. 队列的概念
   队列（queue）是只允许在一段进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。
   线性表有顺序存储和链式存储，栈是线性表，所以有这两种存储结构。同样，队列作为一种特殊的线性表，也同样存在这两种存储结构。

2. 循环队列
   定义：把队列的这种头尾相接的顺序存储结构称为循环队列。

3. 队列的顺序存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链列队。
   
   入队操作时，其实就是在链表尾部插入结点：
   
   出队操作时，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，若链表除头结点外只剩下一个元素时，则需将rear指向头结点。