队列---数据结构

定义

队列（Queue）简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。

队头（Front）：允许删除的一端，又称队首。

队尾（Rear）：允许插入的一端。

循环队列元素入队

循环队列元素出队

队列的链式存储

队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头结点，尾指针指向队尾结点，即单链表的最后一个结点。

动画网站：https://www.cs.usfca.edu/~galles/visualization/QueueLL.html