数据结构--队列

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

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

  • 队列的链式表示和实现

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

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

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

原文地址:https://www.cnblogs.com/k-q-l/p/4621380.html