隊列的入隊出隊初始化操作

1、實踐考核題第一題設(shè)計報告書學(xué)生姓名 XXX學(xué)生學(xué)號099XXX所在地區(qū)XXX提交日期（年/月）2014/6實踐題目利用隊列的結(jié)構(gòu)解決實際問題 需求分析  置空函數(shù)：根據(jù)函數(shù)的形參，即傳遞進(jìn)來的隊列指針，調(diào)用它的首指針和尾指針讓兩個指針相等，就把隊列中的元素全部清空。入隊函數(shù)：首先判斷該隊列是否已滿，如果隊列已滿，就退出操作。否則，執(zhí)行入隊操作的語句，由于是循環(huán)隊列所以在移動尾指針時，要把尾指針的位置取余運算（queue.rear=(queue.rear+1)%maxsize;），然后把數(shù)據(jù)元素賦給尾指針(queue,dataqueue.rear=x;)。出隊函數(shù)：

2、當(dāng)有數(shù)據(jù)元素要出隊時，首先判斷該隊列是否為空，如果為空時，元素出隊列失敗。否則，當(dāng)隊列不為空時，執(zhí)行出隊操作（queue.front=(queue.front+1)%maxsize;） 返回數(shù)值1，說明出隊成功。判空函數(shù)：該函數(shù)是用來判斷隊列是否為空的，是被別的函數(shù)調(diào)用作為判斷條件用，若果為空的話 就返回數(shù)值0，標(biāo)志不能繼續(xù)執(zhí)行下面的語句。判斷為空的條件是：queue.rear=queue.front；如果為空返回值為1，否則返回值為0。概要設(shè)計1) 置空 setnull ( queue ) 將隊列 queue 置成空隊列 調(diào)用setnull(queue)函數(shù)把隊列queue的頂端指針和低端指

3、針指向同一塊地址，這樣就把隊列置空。當(dāng)隊列中的數(shù)據(jù)元素不用或者必須要清楚的時候，就必須調(diào)用該函數(shù)把隊列中的數(shù)據(jù)清空才能在插入新的數(shù)據(jù)供用戶操作使用。2) 入隊 enqueue ( queue ， x ) 將元素 x 插入隊列 queue 的尾部 調(diào)用函數(shù)enqueue(queue,x),通過移動首指針找到要入隊的數(shù)據(jù)，直到把隊列的空間占滿。有數(shù)據(jù)要進(jìn)入隊列時，調(diào)用該函數(shù)把數(shù)據(jù)元素x插入到隊列中，先判斷隊列是否已滿讓后才能把數(shù)據(jù)元素插入到隊尾。3) 出隊 dequeue ( queue ) 刪除隊列 queue 的隊頭元素，函數(shù)返回被刪除元素的值 通過移動首指針把隊首的指針往下移動一個地址，這樣

4、就把一個元素數(shù)據(jù)出隊了。當(dāng)要出隊時，隊列是從頭指針開始一系列操作。先判斷該隊列是否為空隊列，如果不是的話，在進(jìn)行出隊操作把頭指針往上移一個地址，這樣就把數(shù)據(jù)出隊了。4) 判隊列是否為空 EmptyQueue( queue ) 若隊列que為空，函數(shù)返回 0 ，否則返回 1 判斷隊列的為空的條件是（queue.rear=queue.front）如果為空返回數(shù)值1，否則返回0。當(dāng)出隊操作時，需要判斷隊列是否為空，調(diào)用該函數(shù)。 詳細(xì)設(shè)計 #include<stdio.h>/頭文件/帶頭結(jié)點的循環(huán)鏈表表示隊列#define maxsize 10typedef struc

5、t int datamaxsize; int front; int rear;queue;/初始化隊列queue setnull(queue CQ) CQ.front=0; CQ.rear=0; return CQ ;/判斷隊列是否為空int EmptyQueue(queue CQ) if(CQ.rear=CQ.front) /隊列為空，返回1 return 1; else return 0;/入隊列queue enqueue(queue CQ,int x) if(CQ.rear+1)%maxsize=CQ.front) /隊列空間已滿 printf("queue full"

6、;); else /將尾指針后移 CQ.rear=(CQ.rear+1)%maxsize; /并顯示尾指針位置 printf("see what CQ.rear is :%dn",CQ.rear); /存入數(shù)據(jù) CQ.dataCQ.rear=x; return CQ;/返回修改后的隊列/出隊列queue dequeue(queue CQ)/判斷隊列是否為空 if(EmptyQueue(CQ) printf("space queuen"); else /記錄將要清除的數(shù)據(jù) int x=CQ.data(CQ.front+1)%maxsize; /頭指針后移

7、CQ.front=(CQ.front+1)%maxsize; /輸出清除掉的數(shù)據(jù) printf("the deleted data %dn", x); return CQ;/主函數(shù)int main() queue que; int x; /調(diào)用置空函數(shù) que=setnull(que); printf("please put the data （put 999 end）:n"); for(int i=0;i<9;i+) /循環(huán)調(diào)用入隊函數(shù) scanf("%d",&x); /限定結(jié)束符號 if(x=999) printf("put data end.n"); break; else que=enqueue(que,x); /清除隊列頭元素，并返回刪除的數(shù)據(jù) que=dequeue(que);getch(); return 0;調(diào)試分析調(diào)試使用的Code：Blocks10.05情形一：輸入8，9,4,5,15個數(shù)據(jù)后結(jié)束，可以看到數(shù)據(jù)輸入結(jié)束提示信息（put data end），后面緊跟著是頭指針后移前的第一個元素：8情形二：一個數(shù)據(jù)也不輸入，直接結(jié)束數(shù)據(jù)的錄入，會看到空隊列提示信息（space queue）。設(shè)計總結(jié) 對于隊列的操作首先需要把隊列置空，然后插