知识大全 栈和队列 - 队列 - 队列的定义及基本运算

Posted 2022-07-14 元素

篇首语：得意犹堪夸世俗，诏黄新湿字如鸦。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 栈和队列 - 队列 - 队列的定义及基本运算相关的知识，希望对你有一定的参考价值。

　　 定义

　　队列(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(Q x)

　　若队列Q非满 则将元素x插入Q的队尾 此操作简称 入队

　　( ) DeQueue(Q)

　　若队列Q非空 则删去Q的队头元素 并返回该元素 此操作简称 出队

　　( ) QueueFront(Q)

　　若队列Q非空 则返回队头元素 但不改变队列Q的状态

相关参考