|
定义 队列(Queue)是只允许在一端进行插入而在另一端进行删除的运算受限的线性表 ()允许删除的一端称为 队头(Front) ()允许插入的一端称为 队尾(Rear) ()当队列中没有元素时称为 空队列 ()队列亦称作先进先出(First In First Out)的线性表简称为 FIFO表 队列的修改是依先进先出的原则进行的新来的成员总是加入队尾(即不允许加塞)每次离开的成员总是队列头上的(不允 许中途离队)即当前最老的成员离队 【例】在队列中依次加入元素a a …a n 之后a 是队头元素a n 是队尾元素退出队列的次序只能是a a …a n 队列的基本逻辑运算 ()InitQueue(Q) 置空队构造一个空队列Q ()QueueEmpty(Q) 判队空若队列Q为空则返回真值否则返回假值 () QueueFull(Q) 判队满若队列Q为满则返回真值否则返回假值 注意 此操作只适用于队列的顺序存储结构 () EnQueue(Qx) 若队列Q非满则将元素x插入Q的队尾此操作简称 入队 () DeQueue(Q) 若队列Q非空则删去Q的队头元素并返回该元素此操作简称 出队 () QueueFront(Q) 若队列Q非空则返回队头元素但不改变队列Q的状态 |
