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