队列研究适用于 队列的定义及基本运算

队列的定义及基本运算  

队列的定义及基本运算

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

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