1.队列(Queue):具有一定操作约束的线性表
>: 插入和删除操作:只能再一端插入,而在另一端删除
>: 数据插入:入队列(AddQ)
>: 数据删除:出队列(DeleteQ)
>: 先来先服务,先进先出: FIFO
2.队列的抽象数据类型描述
类型名称:队列(Queue)
数据对象集:一个有0个或多个的有穷线性表
操作集:长度为MaxSize的队列
1.Queue CreateQueue(int MaxSize):生成长度为MaxSize的空队列
2.bool/int IsFull(Queue Q, int MaxSize):判断队列Q是否已满
3.void AddQ(Queue Q, ElementType item):将元素item加入队列
4.bool/int IsEmpty(Queue Q):判断队列Q是否为空
5.ElementType DeleteQ(Queue Q):将队头元素从队列中删除并返回
3.队列的实现:数组、链表
<1>:队列的顺序存储结构,通常有一个一维数组和一个记录队列头元素位置的变量front和一个记录队列尾元素位置变量rear组成。
<2>:使用链表的形式来表示队列
这是用链表的形式实现队列的图
=>:其实主要需要理清了队列整个数据结构的特点以及我们需要如何实现,掌握思想,尤其是链表实现时的那个图,理解的记住很有必要!