c 队列完成部 队简介.[要领].docVIP

C 队列实现队伍简介.doc C++队列实现和队列简介(2006-8-23 17:27:00) 【收藏】 【评论】 【打印】 【关闭】 标签:数据结构 C++ 队列 队列简介： 队列（Queue）是一种数据结构，可以在队列的一端插入元素而在队列的另一端删除元素。 　　（ 1 ）允许删除的一端称为 队头（Front ）。 　　（ 2 ）允许插入的一端称为 队尾（Rear ）。 　　（ 3 ）当队列中没有元素时称为 空队列。 　　（ 4 ）队列亦称作先进先出（ First In First Out ）的线性表，简称为 FIFO 表。 队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（即不允许 加塞 ），每次离开的成员总是队列头上的（不允许中途离队），即当前 最老的 成员离队。 多任务系统是一个典型的队列示例，在其中完成作业的调度。假设有五个程序等待执行， 它们将被放入一个队列，如果有第六个程序要执行，它将被放在队列的末尾。队列中首位的程序首先执行。 队列实现： /* （1）initQueue（Q） 　 置空队。构造一个空队列Q。 （2）isEmpty（Q） 　 判断队列是否空。若队列Q为空，则返回真值，否则返回假值。 （3）isFull(Q) 判断队列是否以满, 以满返回true, 没满则返回flase （4） addQueue（Q，x） 　 若队