1、<p><b>　　課程設(shè)計(jì)報(bào)告</b></p><p>　　課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) </p><p>　　設(shè)計(jì)題目： 完全二叉樹判斷 </p><p>　　系 別： 計(jì)算機(jī)系 </p><p>　　專

2、 業(yè)： </p><p>　　組 別： 第三組 </p><p>　　學(xué)生姓名: 學(xué) 號(hào): </p><p>　　起止日期:

3、 </p><p>　　指導(dǎo)教師: </p><p><b>　　目 錄</b></p><p>　　第一章 需求分析2</p><p>　　1.1課程設(shè)計(jì)任務(wù)及要求2</p><p>　　1.2

4、課程設(shè)計(jì)思想及開發(fā)環(huán)境2</p><p>　　第二章 概要設(shè)計(jì)3</p><p>　　2.1 總體方案3</p><p>　　2.2 功能模塊說明3</p><p>　　第三章調(diào)試與操作說明4</p><p>　　第四章課程設(shè)計(jì)總結(jié)與體會(huì)4</p><p><b>　　第五

5、章致謝7</b></p><p><b>　　第六章參考文獻(xiàn)7</b></p><p><b>　　附錄（源代碼）7</b></p><p><b>　　第一章 需求分析</b></p><p>　　1.1課程設(shè)計(jì)任務(wù)及要求</p><p&

6、gt;　　該課程設(shè)計(jì)的題目為：完全二叉樹的判別。也就是對(duì)于輸入的</p><p>　　二叉樹進(jìn)行判定，看是否為完全二叉樹。</p><p>　　為實(shí)現(xiàn)此次課程設(shè)計(jì)的完成，對(duì)程序設(shè)計(jì)作了相應(yīng)的定義與限制。首先，為了輸入的簡潔，將樹的結(jié)點(diǎn)樹不大于20；其次，對(duì)于二叉樹的輸入就按照前序遍歷的順序進(jìn)行輸入；最后，對(duì)于程序的測(cè)試，應(yīng)該從正反兩面進(jìn)行測(cè)試，即輸入一個(gè)是完全二叉樹和一個(gè)不是完全二叉樹的。

7、</p><p>　　由于輸入二叉樹時(shí)，對(duì)于不是完全二叉樹的，有的結(jié)點(diǎn)會(huì)沒有左子樹或右子樹，甚至兩子樹都沒有，為跟好的表示沒有子樹的情況，在此次程序設(shè)計(jì)中用“.”來表示</p><p>　　1.2課程設(shè)計(jì)思想及開發(fā)環(huán)境</p><p><b>　　編寫語言： C語言</b></p><p>　　開發(fā)工具： Visual

8、C++ Visual Studio 6.0</p><p>　　VC++是微軟公司開發(fā)的一個(gè)IDE(集成開發(fā)環(huán)境)。學(xué)習(xí)VC要了解很多Windows平臺(tái)的特性并且還要掌握MFC、ATL、COM等的知識(shí)， VC基于C，C++語言，主要由是MFC組成，是與系統(tǒng)聯(lián)系非常緊密的編程工具，它兼有高級(jí)，和低級(jí)語言的雙重性，功能強(qiáng)大，靈活，執(zhí)行效率高，幾乎可說VC在 Windows平臺(tái)無所不能。 最大缺點(diǎn)是開發(fā)效率不高。<

9、;/p><p>　　對(duì)于二叉樹的構(gòu)造，可以運(yùn)用插入建立，還可以用遞歸建立。在此次設(shè)計(jì)中運(yùn)用的是遞歸建立。運(yùn)用隊(duì)列的進(jìn)隊(duì)函數(shù)進(jìn)行對(duì)二叉樹的結(jié)點(diǎn)的輸入。對(duì)于進(jìn)隊(duì)的第一個(gè)數(shù)據(jù)為二叉樹的根結(jié)點(diǎn)，如果為非空，則繼續(xù)輸入第二個(gè)進(jìn)隊(duì)元素，將其設(shè)置為該根結(jié)點(diǎn)的左子樹，然后將該左子樹作為新的根結(jié)點(diǎn)，依次進(jìn)行到下一層的結(jié)點(diǎn)，直至到達(dá)葉節(jié)點(diǎn)（即既沒有左子樹也沒有右子樹），然后對(duì)于這以后進(jìn)隊(duì)的元素則作為右子樹，用相同的方法建樹。</p

10、><p><b>　　第二章概要說明</b></p><p>　　2.1判定是否為完全二叉樹的算法</p><p>　　判定完全二叉樹，首先要知道什么是完全二叉樹，對(duì)完全二叉樹定義以前，要明白滿二叉樹的定義。一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹。對(duì)滿二叉樹的你借點(diǎn)進(jìn)行連續(xù)編號(hào)，約定編號(hào)從根結(jié)點(diǎn)起，自上而下，自左而右。由此引出完全二叉

11、樹的定義。深度為k的，右n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹的編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱之為完全二叉樹。所以對(duì)于二叉樹的判定，假如某一結(jié)點(diǎn)有右子樹但沒有左子樹則該樹不是完全二叉樹。如果某一結(jié)點(diǎn)沒有右子樹或沒有左子樹，但是其后的結(jié)點(diǎn)有左子樹或右子樹，則該樹不是完全二叉樹。根據(jù)這種判定方法，可以判定其是不是完全二叉樹。</p><p><b>　　2.2功能模塊說明</b

12、></p><p>　　程序各模塊之間的關(guān)系圖</p><p><b>　　圖1程序模塊關(guān)系圖</b></p><p>　　第三章調(diào)試與操作說明</p><p><b>　　3.1編碼設(shè)計(jì)</b></p><p>　　編碼建立上一步詳細(xì)設(shè)計(jì)結(jié)果的基礎(chǔ)上，對(duì)編碼進(jìn)行調(diào)試。

13、</p><p><b>　　3.2調(diào)試</b></p><p>　　調(diào)試一向是我感覺很頭疼的一個(gè)環(huán)節(jié)，因?yàn)槌绦蛑袝?huì)因?yàn)楦鞣N各樣的原因出現(xiàn)很多錯(cuò)誤。所以在調(diào)試前應(yīng)該做好充分的準(zhǔn)備，比如說準(zhǔn)備一本高級(jí)語言程序設(shè)計(jì)的教材以及先建立好工程和文件。</p><p>　　在設(shè)計(jì)中，我使用的是Visual C++ 6.0為平臺(tái)對(duì)程序進(jìn)行調(diào)試。調(diào)試之前就是要

14、把源程序輸入進(jìn)去，我建立了一個(gè).c文件。</p><p>　　輸完源代碼后對(duì)代碼進(jìn)行編譯，出現(xiàn)了諸多問題。比如說，會(huì)在語句后面丟掉分號(hào)、輸入的標(biāo)點(diǎn)符號(hào)不是英語輸入中的而是中文輸入中的、語法錯(cuò)誤、函數(shù)調(diào)用不匹配的問題等等。對(duì)于這些錯(cuò)誤需要相當(dāng)大的耐性，但是都不難解決，只要細(xì)心的檢查程序就可以更正了?？梢栽谡{(diào)試錯(cuò)誤中找到出錯(cuò)的地方，根據(jù)錯(cuò)誤信息提示進(jìn)行改錯(cuò)。對(duì)于有的錯(cuò)誤提示并不明白是什么錯(cuò)誤，也是通過查資料書和在網(wǎng)絡(luò)

15、上搜索到底是什么錯(cuò)誤，在尋求解決方法。</p><p>　　在編譯沒有錯(cuò)誤之后開始組建。</p><p>　　在組建出現(xiàn)了內(nèi)存泄露，這是在編程中經(jīng)常出現(xiàn)的問題。產(chǎn)生這種問題的原因也有很多種。大多數(shù)情況下就是指針出現(xiàn)錯(cuò)誤。于是我就開始檢查程序中使用到指針的地方，進(jìn)行檢測(cè)，最后查出來問題并更正了。</p><p>　　調(diào)試沒有錯(cuò)誤以后，就是進(jìn)行程序執(zhí)行。</p&g

16、t;<p><b>　　4.程序運(yùn)行結(jié)果</b></p><p><b>　　系統(tǒng)菜單圖：</b></p><p><b>　　圖2人機(jī)交互界面</b></p><p>　　按照擴(kuò)展先序遍歷序列建立二叉樹：</p><p><b>　　圖3建立二叉樹&l

17、t;/b></p><p><b>　　打印輸入的二叉樹：</b></p><p>　　圖4打印輸入的二叉樹</p><p><b>　　判斷完全二叉樹：</b></p><p><b>　　圖5得出結(jié)論</b></p><p>　　第四章課程設(shè)計(jì)

18、總結(jié)與體會(huì)</p><p>　　在這次課程設(shè)計(jì)中，我還學(xué)到了許多東西。對(duì)于程序設(shè)計(jì)中的錯(cuò)誤處理也有了更多的認(rèn)識(shí)，也掌握了關(guān)于內(nèi)存泄露的相關(guān)知識(shí)。而且對(duì)于二叉鏈表也有了更好的理解，對(duì)于用遞歸法建立二叉樹也有了更多的理解。</p><p>　　對(duì)于程序設(shè)計(jì)也有了更好的理解，程序設(shè)計(jì)不光只是要得到相應(yīng)的運(yùn)行結(jié)果就可以的，還有考慮它的健壯性，以及與用戶之間的交流，要能夠直觀的，簡潔的表示該程序的使

19、用方法和功能，而且還要有很好的重復(fù)使用性，這樣的算法才是好的算法。</p><p>　　當(dāng)然在這方面上我還有很多的不足，需要更多的努力，在反復(fù)實(shí)踐過程中不斷地完善自己在這方面的能力。</p><p>　　這次的設(shè)計(jì)，讓我大大地感覺到，對(duì)于程序設(shè)計(jì)中，對(duì)語言再熟悉也比不過在設(shè)計(jì)中算法和結(jié)構(gòu)分析的真知灼見。當(dāng)然，成功的程序設(shè)計(jì)是要建立在熟悉語言的基礎(chǔ)之上的。平時(shí)語言的基本功要扎實(shí)。而每一次程序

20、設(shè)計(jì)的經(jīng)營能大大地增加對(duì)語言的熟悉和感知。程序設(shè)計(jì)的技能來自多方面，每一次的親自實(shí)踐、思考揣摩、刨根問底就會(huì)讓自己更加清楚所欠缺的是什么。所以，現(xiàn)在覺得在設(shè)計(jì)實(shí)踐中作為參考的書冊(cè)閱讀和研究遠(yuǎn)遠(yuǎn)比過單純的閱讀，因?yàn)樗窃谧罹o迫的時(shí)間上填補(bǔ)自己最緊迫的不足。</p><p><b>　　第五章 致謝</b></p><p>　　感謝所有幫助我的人，是你們不計(jì)回報(bào)的付出，除

21、了幫我完成了這份課程設(shè)計(jì)，也讓我感受到了身邊的溫暖。</p><p>　　感謝馬強(qiáng)老師，您平常的教導(dǎo)，到現(xiàn)在我才明白是多么的有用，謝謝您的督促。</p><p>　　感謝陌生的朋友，在知道我需要幫助后，第一時(shí)間提供了具有很大價(jià)值的參考資料，也明白自己還需要更多的努力。</p><p>　　這次的設(shè)計(jì)，讓我大大地感覺到，對(duì)于程序設(shè)計(jì)中，對(duì)語言再熟悉也比不過在設(shè)計(jì)中算法

22、和結(jié)構(gòu)分析的真知灼見。當(dāng)然，成功的程序設(shè)計(jì)是要建立在熟悉語言的基礎(chǔ)之上的。平時(shí)語言的基本功要扎實(shí)。而每一次程序設(shè)計(jì)的經(jīng)營能大大地增加對(duì)語言的熟悉和感知。程序設(shè)計(jì)的技能來自多方面，每一次的親自實(shí)踐、思考揣摩、刨根問底就會(huì)讓自己更加清楚所欠缺的是什么。所以，現(xiàn)在覺得在設(shè)計(jì)實(shí)踐中作為參考的書冊(cè)閱讀和研究遠(yuǎn)遠(yuǎn)比過單純的閱讀，因?yàn)樗窃谧罹o迫的時(shí)間上填補(bǔ)自己最緊迫的不足。</p><p>　　第六章 參考文獻(xiàn)</

23、p><p>　　[1]：嚴(yán)蔚敏，吳偉民，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），北京：清華大學(xué)出版社，2009年</p><p>　　[2]：王昆侖，李紅?！稊?shù)據(jù)結(jié)構(gòu)與算法》。北京：中國鐵道出版社</p><p>　　[3]：耿國華，《數(shù)據(jù)結(jié)構(gòu)》北京：高等教育出版社，2005</p><p>　　[4]：譚浩強(qiáng)，C程序設(shè)計(jì)（第三版）[M]，北京：清華大學(xué)出版社

24、，2008年</p><p><b>　　附錄 源代碼</b></p><p>　　//判斷完全二叉樹算法描述</p><p>　　#include<stdio.h></p><p>　　#include<stdlib.h></p><p>　　#define true 1

25、</p><p>　　#define false 0</p><p><b>　　//二叉樹數(shù)據(jù)結(jié)構(gòu)</b></p><p>　　typedef struct BiTNode</p><p><b>　　{</b></p><p>　　char data;</p>

26、<p>　　struct BiTNode *LChild, *RChild;</p><p>　　}BiNode,*BiTree;</p><p>　　//含頭尾指針的鏈隊(duì)列數(shù)據(jù)結(jié)構(gòu)</p><p>　　typedef struct QueueNode</p><p><b>　　{</b></p&g

27、t;<p>　　BiTree data;</p><p>　　struct QueueNode *next;</p><p>　　}LinkQueueNode;</p><p>　　typedef struct </p><p><b>　　{</b></p><p>　　LinkQ

28、ueueNode *front;</p><p>　　LinkQueueNode *rear;</p><p>　　}LinkQueue;</p><p><b>　　//函數(shù)聲明</b></p><p>　　void Print(BiTree *root);</p><p>　　void Cho

29、ose(int choice,BiTree *root);</p><p>　　void ReadPreOrder(BiTree *root);</p><p>　　void PrintPreOrder(BiTree root);</p><p>　　int CompleteBinaryTree(BiTree root);</p><p>　

30、　int InitQueue(LinkQueue *Q);</p><p>　　int EnterQueue(LinkQueue *Q,BiTree x);</p><p>　　int DeleteQueue(LinkQueue *Q);</p><p><b>　　//主函數(shù)</b></p><p>　　int mai

31、n()</p><p><b>　　{</b></p><p>　　BiTree root;</p><p>　　root=NULL;//初始化 無頭結(jié)點(diǎn)</p><p>　　system("color b");</p><p>　　Print(&root);</

32、p><p>　　while(true)</p><p><b>　　{</b></p><p>　　printf("Press enter to continue.........");</p><p>　　getchar();</p><p>　　getchar();</p

33、><p>　　system("cls");</p><p>　　Print(&root);</p><p><b>　　}</b></p><p><b>　　return 0;</b></p><p><b>　　}</b>&l

34、t;/p><p>　　void Print(BiTree *root)</p><p><b>　　{</b></p><p>　　int choice;</p><p>　　printf("---------------------\n");</p><p>　　printf(&

35、quot;使用說明:本程序可實(shí)現(xiàn)基于隊(duì)列的廣度優(yōu)先遍歷算法判斷完全二叉樹.\n");</p><p>　　printf("---------------------\n");</p><p>　　printf("1.輸入擴(kuò)展先序遍歷序列并建立對(duì)應(yīng)的二叉樹.\n");</p><p>　　printf("2.

36、打印當(dāng)前的二叉樹的擴(kuò)展先序遍歷序列.\n");</p><p>　　printf("3.判斷當(dāng)前的二叉樹是否為完全二叉樹.\n");</p><p>　　printf("4.按其它任意鍵退出.\n");</p><p>　　printf("---------------------\n");<

37、;/p><p>　　printf("請(qǐng)選擇你要的操作:");</p><p>　　scanf("%d",&choice);</p><p>　　getchar();//此處getchar存儲(chǔ)回車，避免對(duì)后面函數(shù)的影響?。ê苤匾。?lt;/p><p>　　Choose(choice,root);<

38、/p><p><b>　　}</b></p><p>　　void Choose(int choice,BiTree *root)</p><p><b>　　{</b></p><p>　　switch(choice)</p><p><b>　　{</b>

39、;</p><p><b>　　case 1:</b></p><p>　　ReadPreOrder(root);</p><p><b>　　break;</b></p><p><b>　　case 2:</b></p><p>　　PrintPre

40、Order(*root);</p><p>　　printf("\n");</p><p><b>　　break;</b></p><p><b>　　case 3:</b></p><p>　　if(CompleteBinaryTree(*root))</p>

41、<p><b>　　{</b></p><p>　　printf("當(dāng)前二叉樹是完全二叉樹！\n");</p><p><b>　　}</b></p><p><b>　　else{</b></p><p>　　printf("當(dāng)前二叉樹

42、不是完全二叉樹！\n");</p><p><b>　　}</b></p><p><b>　　break;</b></p><p><b>　　default:</b></p><p><b>　　exit(0);</b></p>

43、<p><b>　　}</b></p><p><b>　　}</b></p><p>　　void ReadPreOrder(BiTree *root)</p><p>　　//先序遍歷二叉樹，root為指向二叉樹（或某一子樹）根結(jié)點(diǎn)的指針</p><p><b>　　{&l

44、t;/b></p><p><b>　　char ch;</b></p><p>　　ch=getchar();//使用getchar輸入時(shí)必須謹(jǐn)記前面有沒有多余的回車</p><p>　　if(ch=='.')</p><p><b>　　{</b></p>&

45、lt;p>　　(*root)=NULL;</p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　(*root)=(BiNode *)malloc(sizeof(BiNode));&

46、lt;/p><p>　　(*root)->data=ch;</p><p>　　ReadPreOrder(&((*root)->LChild));</p><p>　　ReadPreOrder(&((*root)->RChild));</p><p><b>　　}</b></p>

47、;<p><b>　　}</b></p><p>　　void PrintPreOrder(BiTree root)</p><p><b>　　{</b></p><p>　　if(root!=NULL)</p><p><b>　　{</b></p>

48、;<p>　　printf("%c",(root)->data);</p><p>　　PrintPreOrder(root->LChild);</p><p>　　PrintPreOrder(root->RChild);</p><p><b>　　}</b></p><

49、p><b>　　else </b></p><p><b>　　{</b></p><p>　　printf(".");</p><p><b>　　}</b></p><p><b>　　}</b></p><

50、;p>　　//完全二叉樹判斷函數(shù)</p><p>　　//先利用隊(duì)列找出二叉樹中第一個(gè)沒有包含兩個(gè)孩子的節(jié)點(diǎn)（即第一個(gè)非正常節(jié)點(diǎn)）</p><p>　　//從第一個(gè)非正常節(jié)點(diǎn)后面開始出隊(duì)的所有節(jié)點(diǎn)均不含子節(jié)點(diǎn)則該二叉樹為完全二叉樹</p><p>　　int CompleteBinaryTree(BiTree root)</p><p>

51、;<b>　　{</b></p><p><b>　　int flag;</b></p><p>　　LinkQueue BiNode;//創(chuàng)建隊(duì)列</p><p>　　InitQueue(&BiNode);//初始化隊(duì)列</p><p>　　EnterQueue(&BiNode,r

52、oot);//將根節(jié)點(diǎn)入隊(duì)</p><p>　　while(BiNode.front!=BiNode.rear)//當(dāng)隊(duì)列不為空時(shí)進(jìn)行廣度優(yōu)先掃描二叉樹</p><p>　　//當(dāng)發(fā)現(xiàn)非正常節(jié)點(diǎn)時(shí)跳出循環(huán)</p><p><b>　　{</b></p><p>　　if(BiNode.front->next->

53、;data->LChild!=NULL&&BiNode.front->next->data->RChild!=NULL)</p><p><b>　　//當(dāng)左右孩子均有</b></p><p><b>　　{</b></p><p><b>　　//左右孩子入隊(duì)</b

54、></p><p>　　EnterQueue(&BiNode,BiNode.front->next->data->LChild);</p><p>　　EnterQueue(&BiNode,BiNode.front->next->data->RChild);</p><p>　　DeleteQueue(&am

55、p;BiNode);//節(jié)點(diǎn)出隊(duì)</p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　break;</b></p><p>　　}//下面分三種情況討論</p><p>　　//左孩子沒有 右

56、孩子沒有，繼續(xù)掃描</p><p>　　if(BiNode.front->next->data->LChild==NULL&&BiNode.front->next->data->RChild==NULL)</p><p><b>　　{</b></p><p>　　DeleteQueue(&a

57、mp;BiNode);</p><p>　　while(BiNode.front!=BiNode.rear)</p><p><b>　　{</b></p><p>　　if(BiNode.front->next->data->LChild!=NULL || BiNode.front->next->data->

58、;RChild!=NULL)</p><p>　　return false;</p><p>　　DeleteQueue(&BiNode);</p><p><b>　　}</b></p><p>　　return true;</p><p><b>　　}</b>&

59、lt;/p><p>　　//左孩子有 右孩子沒有，繼續(xù)掃描</p><p>　　else if(BiNode.front->next->data->LChild!=NULL&&BiNode.front->next->data->RChild==NULL)</p><p><b>　　{</b>&l

60、t;/p><p>　　EnterQueue(&BiNode,BiNode.front->next->data->LChild);</p><p>　　DeleteQueue(&BiNode);</p><p>　　while(BiNode.front!=BiNode.rear)</p><p><b>

61、　　{</b></p><p>　　if(BiNode.front->next->data->LChild!=NULL || BiNode.front->next->data->RChild!=NULL)</p><p>　　return false;</p><p>　　DeleteQueue(&BiNode

62、);</p><p><b>　　}</b></p><p>　　return true;</p><p><b>　　}</b></p><p>　　//左孩子沒有 右孩子有，非完全二叉樹</p><p>　　else if(BiNode.front->next-&g

63、t;data->LChild==NULL&&BiNode.front->next->data->RChild!=NULL)</p><p>　　return false;</p><p><b>　　}</b></p><p>　　//隊(duì)列的初始化函數(shù)</p><p>　　int

64、InitQueue(LinkQueue *Q)</p><p><b>　　{</b></p><p>　　//將Q初始化為一個(gè)空的鏈隊(duì)列</p><p>　　Q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));</p><p>　　if(Q->fr

65、ont!=NULL)</p><p><b>　　{</b></p><p>　　Q->rear=Q->front;</p><p>　　Q->front->next=NULL;</p><p>　　return true;</p><p><b>　　}<

66、/b></p><p><b>　　else</b></p><p>　　return false;//溢出</p><p><b>　　}</b></p><p><b>　　//入隊(duì)函數(shù)</b></p><p>　　int EnterQueue

67、(LinkQueue *Q,BiTree x)</p><p><b>　　{</b></p><p>　　//將數(shù)據(jù)元素x插入到隊(duì)列Q中</p><p>　　LinkQueueNode *NewNode;</p><p>　　NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueu

68、eNode));</p><p>　　if(NewNode!=NULL)</p><p><b>　　{</b></p><p>　　NewNode->data=x;</p><p>　　NewNode->next=NULL;</p><p>　　Q->rear->next

69、=NewNode;</p><p>　　Q->rear=NewNode;</p><p>　　return true;</p><p><b>　　}</b></p><p><b>　　else</b></p><p>　　return false;//溢出</

70、p><p><b>　　}</b></p><p><b>　　//出隊(duì)操作</b></p><p>　　int DeleteQueue(LinkQueue *Q)</p><p><b>　　{</b></p><p>　　//將隊(duì)列Q的隊(duì)頭元素出隊(duì)，并存

71、放到x所指的存儲(chǔ)空間中</p><p>　　LinkQueueNode *p;</p><p>　　if(Q->front==Q->rear)</p><p>　　return false;//隊(duì)列為空 均指向頭結(jié)點(diǎn)</p><p>　　p=Q->front->next;</p><p>　　Q

72、->front->next=Q->front->next->next;//隊(duì)頭元素p出隊(duì)</p><p>　　if(Q->rear==p)//如果隊(duì)中只有一個(gè)元素p，則p出隊(duì)后成為空隊(duì)</p><p><b>　　{</b></p><p>　　Q->rear=Q->front;</p>