队列的定义及基本运算
1、定义
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为 队头(Front) 。
(2)允许插入的一端称为 队尾(Rear) 。
(3)当队列中没有元素时称为 空队列 。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为 FIFO表 。
队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(即不允许"加塞"),每次离开的成员总是队列头上的(不允许中途离队),即当前"最老的"成员离队。
【例】在队列中依次加入元素a 1 ,a 2 ,…,a n 之后,a 1 是队头元素,a n 是队尾元素。退出队列的次序只能是a 1 ,a 2 ,…,a n 。
2、队列的基本逻辑运算
(1)InitQueue(Q)
置空队。构造一个空队列Q。
1、定义
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为 队头(Front) 。
(2)允许插入的一端称为 队尾(Rear) 。
(3)当队列中没有元素时称为 空队列 。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为 FIFO表 。
队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(即不允许"加塞"),每次离开的成员总是队列头上的(不允许中途离队),即当前"最老的"成员离队。
【例】在队列中依次加入元素a 1 ,a 2 ,…,a n 之后,a 1 是队头元素,a n 是队尾元素。退出队列的次序只能是a 1 ,a 2 ,…,a n 。
2、队列的基本逻辑运算
(1)InitQueue(Q)
置空队。构造一个空队列Q。