队列的定义
队列(Queue)也是一种运算受限的线性表它只允许在表的一端进行插入而在另一端进行删除允许删除的一端称为队头(Front)允许插入的一端称为队尾(Rear)
队列的修改是按先进先出的原则进行的因此队列又称为先进先出(First In First Out)的线性表简称为FIFO表
队列的基本运算
InitQueue(Q)
置空队构造一个空队列Q
QueueEmpty(Q)
判队空若队列Q为空则返回真值否则返回假值
QueueFull(Q)
判队满若队列Q为满则返回真值否则返回假值此操作只适用于队列的顺序存储结构
EnQueue(Qx)
若队列Q非满则将元素x插入Q的队尾此操作简称入队
DeQueue(Q)
若队列Q非空则删去Q的队头元素并返回该元素此操作简称出队
QueueFront(Q)
若队列Q非空则返回队头元素但不改变队列Q的状态