C++队列实现和队伍简介.pdf

C++ C++ CC++++队列实现和队列简介(2006-8-23 17:27:00) 【收藏】 【评论】 【打印】 【关闭】 标签:数据结构 C++ 队列 队列简介： 队列（Queue）是一种数据结构，可以在队列的一端插入元素而在队列的另一端删除元素。 Front Front （ 1 ）允许删除的一端称为 队头（FFrroonntt ）。 Rear Rear （ 2 ）允许插入的一端称为 队尾（RReeaarr ）。 （ 3 ）当队列中没有元素时称为 空队列。 FIFO FIFO （ 4 ）队列亦称作先进先出（ FirstIn FirstOut ）的线性表，简称为 FFIIFFOO 表。 队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（即不允许 加塞 ），每次离开的成 员总是队列头上的（不允许中途离队），即当前 最老的 成员离队。 多任务系统是一个典型的队列示例，在其中完成作业的调度。假设有五个程序等待执行， 它们将被放入一 个队列，如果有第六个程序要执行，它将被放在队列的末尾。队列中首位的程序首先执行。 队列实现： /* （1）initQueue（Q） 置空队。构造一个空队列Q。 （2）isEmpty（Q） 判断队列是否空。若队列Q为空，则返回真值，否则返回假值。 （3）isFull(Q) 判断队列是否以满, 以满返回true, 没满则返回flase （4） addQueue（Q，x） 若队列Q非满，则将元素x 插入Q的队尾。此操作简称 入队 。 （5） DelQueue（Q） 若队列Q非空，则删去Q的队头元素，并返回该元素。此操作简称 出队 。 （6） queueFront（Q） 若队列Q非空，则返回队头元素，但不改变队列Q的状态。 （7） queueDisplay（Q） 显示队列中的元素。 */ #includeiostream.h #definemaxSize10 // 存储数据大小, 可以随便设定值 structQueue { intdata[maxSize]; intfront; // 队首 intrear; // 队尾 }; voidinitQueue(QueueQ); boolisEmpty(QueueQ); boolisFull(QueueQ); booladdQueue(QueueQ,intx); booldelQueue(QueueQ); intqueueFront(QueueQ); boolqueueDisplay(QueueQ ); intmain(void) { inti; intnum; QueueQ; initQueue(Q); // 初始化队列 cout 10 endl; 输入入队 个数 /* 入队 */ for(i=0;i10;i++) { cinnum; if(addQueue(Q,num)== false ) { cout队列以满! endl; } } cout队头:queueFront(Q) endl;// 显示队头 cout队列所有元素:endl; if(queueDisplay( Q)== false ) // 显示队列所有元素 { cout 队列为空!endl; } /* 出队 */ for(i=0;i5;i++) { if(delQueue(Q)==false ) { cout队列以空 endl; } } coutendl; coutendl; cout================== 出队以后 =================