-
队列简介:
队列(Queue)是一种数据结构,可以在队列的一端插入元素而在队列的另一端删除元素。
( 1 )允许删除的一端称为 队头(Front )。
( 2 )允许插入的一端称为 队尾(Rear )。
( 3 )当队列中没有元素时称为 空队列。
( 4 )队列亦称作先进先出( First In First Out )的线性表,简称为 FIFO 表。
队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(即不允许 " 加塞 " ),每次离开的成员总是队列头上的(不允许中途离队),即当前 " 最老的 " 成员离队。
多任务系统是一个典型的队列示例,在其中完成作业的调度。假设有五个程序等待执行, 它们将被放入一个队列,如果有第六个程序要执行,它将被放在队列的末尾。队列中首位的程序首先执行。
-
队列实现:</