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

Posted 2022-07-14 元素

篇首语：仓廪实则知礼节，衣食足则知荣辱。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 队列的定义及基本运算相关的知识，希望对你有一定的参考价值。

队列的定义及基本运算

定义　　队列（Queue）是只允许在一端进行插入 而在另一端进行删除的运算受限的线性表

　　（ ）允许删除的一端称为队头（Front） 　　（ ）允许插入的一端称为队尾（Rear） 　　（ ）当队列中没有元素时称为空队列 　　（ ）队列亦称作先进先出（First In First Out）的线性表 简称为FIFO表     　队列的修改是依先进先出的原则进行的 新来的成员总是加入队尾（即不允许 加塞 ） 每次离开的成员总是队列头上的（不允许中途离队） 即当前 最老的 成员离队 　【例】在队列中依次加入元素a a … an之后 a 是队头元素 an是队尾元素 退出队列的次序只能是a a … an

相关参考