数据结构--队列

队列是一种先进先出的线性表。

特征：在队列中，允许插入的一端叫做队尾，允许删除的一端叫做对头。

• 队列的链式表示和实现

空的链队列的判断：头指针和尾指针均指向头结点。

• 队列的顺序表示和实现--循环队列

循环队列：将顺序队列臆想为一个环状空间