數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告

《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（21頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 山東理工大學(xué)計(jì)算機(jī)學(xué)院 課 程 設(shè) 計(jì) （數(shù)據(jù)結(jié)構(gòu)） 班 級(jí) 姓 名 學(xué) 號(hào) 指導(dǎo)教師 二○一一年一月二十日 課程設(shè)計(jì)任務(wù)書(shū)及成績(jī)?cè)u(píng)定 課題名稱(chēng) 魔王語(yǔ)言 Ⅰ、題目的目的和要求： 1、設(shè)計(jì)目的 鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，通過(guò)上機(jī)實(shí)驗(yàn)、調(diào)試程序，加深對(duì)課本知識(shí)的理解，最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)寫(xiě)程序。 （1）通過(guò)本課程的學(xué)習(xí)，能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。 （2）能針對(duì)給定題目，選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分析并設(shè)計(jì)算法，進(jìn)而給出問(wèn)題的正

2、確求解過(guò)程并編寫(xiě)代碼實(shí)現(xiàn)。 2、設(shè)計(jì)題目要求： 程序設(shè)計(jì)中要求綜合運(yùn)用所學(xué)的知識(shí)，本次上機(jī)實(shí)習(xí)的目的是更能綜合了解數(shù)據(jù)結(jié)構(gòu)所學(xué)的知識(shí)，并解決一些與實(shí)際應(yīng)用結(jié)合緊密的、規(guī)模較大的問(wèn)題。通過(guò)分析、設(shè)計(jì)，編寫(xiě)代碼、調(diào)試等各個(gè)步驟環(huán)節(jié)的訓(xùn)練，使我們深刻理解、牢固掌握數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)技術(shù)，掌握分析、解決實(shí)際問(wèn)題的能力。 通過(guò)做這次課程設(shè)計(jì)，要求在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示，數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用，算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)數(shù)據(jù)結(jié)構(gòu)基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。1 Ⅱ、設(shè)計(jì)進(jìn)度及完成情況 日 期 內(nèi)

3、 容 1.10-1.11 選取參考書(shū)，查閱有關(guān)文獻(xiàn)資料，完成資料搜集和系統(tǒng)分析工作。 1.12~1.14 創(chuàng)建相關(guān)數(shù)據(jù)結(jié)構(gòu),錄入源程序。 1.17~1.19 調(diào)試程序并記錄調(diào)試中的問(wèn)題，初步完成課程設(shè)計(jì)報(bào)告。 1.20~1.21 上交課程設(shè)計(jì)報(bào)告打印版并進(jìn)行課程設(shè)計(jì)答辯，要求每個(gè)同學(xué)針對(duì)自己的設(shè)計(jì)回答指導(dǎo)教師3-4個(gè)問(wèn)題。 考核結(jié)束后將課程設(shè)計(jì)報(bào)告和源程序的電子版交班長(zhǎng)統(tǒng)一刻光盤(pán)上交。 Ⅲ、主要參考文獻(xiàn)及資料 [1] 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）清華大學(xué)出版社 1999 [2] 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）清華大學(xué)出版社

4、1999 [3] 譚浩強(qiáng) C語(yǔ)言程序設(shè)計(jì) 清華大學(xué)出版社 [4] 與所用編程環(huán)境相配套的C語(yǔ)言或C++相關(guān)的資料 Ⅳ、成績(jī)?cè)u(píng)定： 設(shè)計(jì)成績(jī)： （教師填寫(xiě)） 指導(dǎo)老師： （簽字） 二○一一 年 一 月 二 十一 日 目 錄 第一章 概述……………………………………………………………1 第二章 系統(tǒng)分析………………………………………………………2 第三章 概要設(shè)計(jì)………………………………………………………3 第四章

5、詳細(xì)設(shè)計(jì)………………………………………………………6 第五章 運(yùn)行與測(cè)試……………………………………………………16 第六章 總結(jié)與心得……………………………………………………18 參考文獻(xiàn)………………………………………………………………19 第一章 概述 1.1魔王語(yǔ)言課程設(shè)計(jì)的意義 課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個(gè)方面，是一門(mén)獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識(shí)?！稊?shù)據(jù)結(jié)構(gòu)》是一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課，是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。 數(shù)據(jù)結(jié)

6、構(gòu)課程設(shè)計(jì)，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。 1.2問(wèn)題描述 在這次的課程設(shè)計(jì)中我選擇的題目是魔王語(yǔ)言的設(shè)計(jì)。有一個(gè)魔王總是使用自己的一 種非常精練而抽象的語(yǔ)言講話，沒(méi)人能聽(tīng)的懂。但他的語(yǔ)言是可以逐步解釋成人能懂 得語(yǔ)言的，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐 步抽象上去的： （1）α->β1β2...βn （2）(θδ1δ2...δn)->θδnθδn-1...θδ1θ 在這兩種形式中，從左到

7、右均表示解釋?zhuān)粡挠业阶蟊硎境橄?。試?xiě)一個(gè)魔王解釋系統(tǒng)，把他的話解釋成人能聽(tīng)懂得話。 第二章 系統(tǒng)分析 2.1基本要求 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫(xiě)字母表示魔王語(yǔ)言的詞匯；小寫(xiě)字 母表示人的語(yǔ)言詞匯；希臘字母（a,b1,s,y1等）表示可以用大寫(xiě)或小寫(xiě)字母代換的變量。 魔王語(yǔ)言可含人的詞匯。 （1）B->tAdA (2) A->sae [測(cè)試數(shù)據(jù)] B（ehnxgz）B 解釋成 tsaedsaeezegexenehetsaedsae

8、 若將小寫(xiě)字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系，則魔王說(shuō)的話是“天上一個(gè)鵝地上一個(gè)鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一個(gè)鵝地上一個(gè)鵝?！? 2.2實(shí)現(xiàn)提示 將魔王的語(yǔ)言自右至左進(jìn)棧，總是處理?xiàng)ｍ?。若是開(kāi)括號(hào)，則逐一出棧，將字母順序入隊(duì)列，直至閉括號(hào)出棧，并按規(guī)則要求逐一出隊(duì)列再處理后入棧。其他情形較簡(jiǎn)單，請(qǐng)讀者思考如何處理，應(yīng)首先實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算 第三章 概要設(shè)計(jì) 1、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) 由于問(wèn)題的特殊性，可以用棧和隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)該程序設(shè)計(jì)。實(shí)現(xiàn)同題目中的實(shí)現(xiàn)提示相仿

9、。重要數(shù)據(jù)結(jié)構(gòu)包括一個(gè)棧和一個(gè)輔助隊(duì)列，一張記錄大寫(xiě)字母處理規(guī)則的表以及記錄閉合左括號(hào)對(duì)應(yīng)的括號(hào)表達(dá)式的表。處理方法是從左至右依次讀入待翻譯的字符串，根據(jù)讀入字符做出不同操作。如果讀到小寫(xiě)字母，如果當(dāng)前棧中壓入的左括號(hào)數(shù)目為0，則直接輸出，否則入棧；如果讀到大寫(xiě)字母，如果當(dāng)前棧中壓入的左括號(hào)數(shù)目為0，則輸出大寫(xiě)字母對(duì)應(yīng)的規(guī)則，否則入棧；如果讀到左括號(hào)，記下在串中的位置，然后入棧；如果讀到右括號(hào)，則依次彈出棧中的元素并將這些元素加入輔助隊(duì)列，直到彈出左括號(hào)為止。如果當(dāng)前棧中壓入的左括號(hào)數(shù)目為0，則根據(jù)括號(hào)內(nèi)表達(dá)式處理規(guī)則將隊(duì)列中存放的從棧中彈出的元素輸出，否則將這些元素加入對(duì)應(yīng)左括號(hào)位置的表項(xiàng)中

10、進(jìn)行記錄，并生成記錄左括號(hào)位置的元素然后壓棧。最后處理完畢后，翻譯后的串輸出并且隊(duì)列和棧中為空。由于問(wèn)題的特殊性，可以用棧和隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)該程序設(shè)計(jì)。 2、程序設(shè)計(jì)流程 (1)程序開(kāi)始先由用戶(hù)輸入一種規(guī)則。 (2)接著再讀入想要解釋的魔王語(yǔ)言。 (3)程序?qū)斎氲囊?guī)則進(jìn)行翻譯，翻譯成人類(lèi)語(yǔ)言。 (4)對(duì)魔王語(yǔ)言進(jìn)行解釋?zhuān)紫扔肞OP（）函數(shù)把魔王語(yǔ)言的每一個(gè)字符讀出。 (5)對(duì)每個(gè)字符進(jìn)行篩選，符合輸入規(guī)則的立即翻譯，并保存。 (6)對(duì)括號(hào)中的字符，即人類(lèi)語(yǔ)言。先把括號(hào)中的字符全部出棧并保存。 (7)按規(guī)則把隊(duì)列中的字符進(jìn)行翻譯，并保存。 (8)依次執(zhí)行，

11、直至翻譯完畢。 3、算法的設(shè)計(jì) 1. 本設(shè)計(jì)程序從總體上劃分四個(gè)模塊： 1） 主程序模塊： Void main() { 初始化； For（） { 接受處理命令； } 接受處理； } 2） 棧模塊——實(shí)現(xiàn)棧的抽象數(shù)據(jù)類(lèi)型； 3） 隊(duì)列模塊——實(shí)現(xiàn)隊(duì)列的抽象數(shù)據(jù)類(lèi)型。 4） 魔王語(yǔ)言解釋模塊——定義線性表的結(jié)點(diǎn)結(jié)構(gòu)。 各模塊的之間的調(diào)用關(guān)系如下： 主程序模塊 魔王語(yǔ)言解釋模塊

12、 棧模塊 隊(duì)列模塊 4、抽象數(shù)據(jù)類(lèi)型的設(shè)計(jì) (1)設(shè)定棧的抽象數(shù)據(jù)類(lèi)型定義為： ADT Stack｛ 數(shù)據(jù)對(duì)象：D=｛ai | ai∈CharSet，I=1，2，......，n,n≥0｝ 數(shù)據(jù)關(guān)系：R1=｛< ai-1，ai > |ai-1，ai∈D,I=1，2，......，n｝ 基本操作： ListInitiate (&S) 操作結(jié)果：構(gòu)造一個(gè)空棧S。 StackEmpty（S） 初始條件：棧S已經(jīng)存在。 操作結(jié)果：若棧S為空棧，則返回TRUE，否則返

13、回FALSE。 Push（&S,e） 初始條件：棧S已經(jīng)存在。 操作結(jié)果：在棧S的棧頂插入新的棧頂元素e。 Pop（&S,&e） 初始條件：棧S已經(jīng)存在。 操作結(jié)果：刪除S的棧頂元素，并以e返回其值。 } ADT Stack (2. ) 設(shè)定隊(duì)列的抽象數(shù)據(jù)類(lèi)型定義為： ADTQueue｛ 數(shù)據(jù)對(duì)象：D=｛ai | ai∈ElemSet，I=1，2，......，n,n≥0｝ 數(shù)據(jù)關(guān)系：R1=｛< ai-1，ai > |ai-1，ai∈D,I=1，2，......，n｝ 基本操作： ListInitiate (&Q) 操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q。 Stac

14、kEmpty（Q） 初始條件：隊(duì)列Q已經(jīng)存在。 操作結(jié)果：若隊(duì)列Q為空棧，則返回TRUE，否則返回FALSE。 EnQueue（&Q,e） 初始條件：隊(duì)列Q已經(jīng)存在。 操作結(jié)果：插入元素e為Q的新的隊(duì)尾元素。 DeQueue（&Q,&e） 初始條件：隊(duì)列Q已經(jīng)存在。 操作結(jié)果：刪除Q的對(duì)頭元素，并以e返回其值。 } ADT Queue 第四章 詳細(xì)設(shè)計(jì) 1、 設(shè)計(jì)抽象數(shù)據(jù)類(lèi)型對(duì)應(yīng)的類(lèi)定義。 （1）棧類(lèi)型 typedef struct { char *base; char *top; int stacksiz （2） 隊(duì)列

15、類(lèi)型 typedef struct QNode { char data; struct QNode * e; }stack;next; }QNode,*LinkQueueNode; typedef struct { LinkQueueNode front; LinkQueueNode rear; }LinkQueue; （3）棧的基本操作 int Initstack(stack &s) { s.base=(char*)malloc(100*sizeof(char)); if(!s.base)exit(0); s.top=s.base

16、; s.stacksize=100; return 1; } int IsEmpty(stack s) { if(s.top==s.base)return 1; return 0; } void push(stack &s,char e) { if(s.top-s.base>=s.stacksize) { s.base=(char*)realloc(s.base,(s.stacksize+10)*sizeof(char)); if(!s.base)exit(0); s.top=s.base+s.stacksize; s.st

17、acksize+=10; } *s.top++=e; } int pop(stack &s,char &e) { if(s.top==s.base)exit(0); e=*--s.top; return 1; } 4隊(duì)列的基本操作 int initQueue(LinkQueue &Q) { Q.front=Q.rear=(LinkQueueNode)malloc(sizeof(LinkQueueNode)); if(!Q.front)exit(-1); Q.front->next=NULL; return 1; } int Isempt

18、y(LinkQueue Q) { if(Q.front==Q.rear)return 1; return 0; } int EnQueue(LinkQueue &Q,char e) { LinkQueueNode p; p=(LinkQueueNode)malloc(sizeof(QNode)); if(!p)exit(-1); p->data=e; p->next=NULL; Q.rear->next=p; Q.rear=p; return 1; } char DeQueue(LinkQueue &Q,char &e) { LinkQu

19、eueNode p; if(Q.front==Q.rear)return 0; p=Q.front->next; e=p->data; Q.front->next=p->next; if(Q.rear==p)Q.rear=Q.front; free(p); return e; } 2. 主函數(shù)和其他函數(shù)的算法： #include #include #include using namespace std; typedef struct { char letter; char *ch

20、inese; }ElemType;//字母-漢字元素表的對(duì)應(yīng)類(lèi)型 typedef struct SqList { ElemType *elem; int length; }SqList;//字母-漢字對(duì)應(yīng)表 //----------------生成字母-漢字對(duì)應(yīng)表----------------// void BuildLookupTable(SqList *&sq) { sq = new SqList; sq->length = 10; sq->elem = new ElemType[10]; sq->el

21、em[0].letter = t; sq->elem[0].chinese = "天"; sq->elem[1].letter = d; sq->elem[1].chinese = "地"; sq->elem[2].letter = s; sq->elem[2].chinese = "上"; sq->elem[3].letter = a; sq->elem[3].chinese = "一個(gè)"; sq->elem[4].letter = e; sq->e

22、lem[4].chinese = "鵝"; sq->elem[5].letter = z; sq->elem[5].chinese = "追"; sq->elem[6].letter = g; sq->elem[6].chinese = "趕"; sq->elem[7].letter = x; sq->elem[7].chinese = "下"; sq->elem[8].letter = n; sq->elem[8].chinese = "蛋"; sq

23、->elem[9].letter = i; sq->elem[9].chinese = "恨"; } //---------定義元素e在字母-漢字對(duì)應(yīng)表中的位置------------// int LocateElem(SqList *sq,char e) { int i; for(i=0;i<10;i++) { if (sq->elem[i].letter == e) return i; } return -1; } //------------------定義全局變量-----------------------

24、-// int top=0; int find=0; char transl[200]; char leag[200]; char link[100]; int rear=1; //----------------------main（）主函數(shù)---------------------// int main() { system(colour “b”); SqList *sq; sq=new SqList; char pop(); //定義出棧函數(shù) char ml[2][200];

25、 //定義兩個(gè)規(guī)則，把它們存放到ml中 cout<

26、 "<

27、 ** "<ββββ... ** "<θβθβθβθ

28、 ** "<

29、t<<" **套已輸入的規(guī)則。 ** "<

30、 ** "<

31、********************************************"; //本程序可以翻譯魔王語(yǔ)言且按以下兩條形式規(guī)則由人的語(yǔ)言逐步抽象上去： // ①α->ββββ... // ②(θβββ)θβθβθβθ //下面只輸入個(gè)第一種形式的規(guī)則，且后輸入的可以嵌套已輸入的規(guī)則 /*開(kāi)始輸入規(guī)則A和B，A比B先輸入，再輸入B，這樣B就可以嵌套A*/ cout<<"以下請(qǐng)開(kāi)始翻譯："<"; cin>>ml[0]; cout<<"B

32、->"; cin>>ml[1]; cout<>leag; char temp[100]; //定義一個(gè)緩沖區(qū)，存放B的翻譯 int sizeA=0; //定義A的長(zhǎng)度 sizeA=strlen(ml[0]); int wh=0;

33、 //定義緩沖區(qū)中的位置變量 for(int i=0;ml[1][i]!=\0;i++) //開(kāi)始翻譯B { if(ml[1][i]==A) //如果嵌套了A { for(int n=0;n

34、 //如果不是A則原樣寫(xiě)入 wh++; } } temp[wh]=0; //為緩存區(qū)加上結(jié)束符 strcpy(ml[1],temp); //把緩存區(qū)中的串給ml[1] int sizeB=0; //定義B的長(zhǎng)度 sizeB=strlen(ml[1]); int length; length=strlen(leag); //取得魔王語(yǔ)言的長(zhǎng)度 int ch;

35、 //定義一個(gè)變量保存字符 int a; int b; /*-------開(kāi)始翻譯魔王語(yǔ)言，并把結(jié)果存至transl中------------*/ for(int t=0;t

36、 break; case B: //如果是B的話 for(b=0;b

37、=ch; //記得rear的初值為1 rear++; } //由于while循環(huán)的原因，在link隊(duì)列中多加了一個(gè)右括號(hào)字符，且rear指針向后多移了個(gè)單位 //故使rear減2 rear=rear-2; transl[find++]=link[0]; for(rear;rear!=0;rear--) { transl[find++]=link[rear]; transl[find++]=link[0];

38、 } //為了使后面的翻譯可行話，得把rear還原為初值，即rear=1 rear=1; break; default:break; }//switch結(jié)束 /*--------翻譯魔鬼語(yǔ)言結(jié)束，結(jié)果已存至transl中------------*/ }//for結(jié)束cout<<"經(jīng)過(guò)翻譯，魔王想表達(dá)的語(yǔ)言是:"; //輸出得到的翻譯語(yǔ)言是 cout<

39、ildLookupTable(sq); //調(diào)用該函數(shù)生成字母-漢字對(duì)應(yīng)表 //--------------輸出轉(zhuǎn)換之后的漢字--------------------// while (transl[i]!=NULL) { *word = transl[i]; cout<elem[LocateElem(sq, *word)].chinese; i++; } delete word; char wc; cout<<"輸入任意字符加回車(chē)鍵退出程序!!"; cin>>wc; retu

40、rn 0; } char pop()//出棧函數(shù)的實(shí)現(xiàn) { return leag[top++]; } 第五章 運(yùn)行與測(cè)試 1.程序調(diào)試所注意的事項(xiàng)即遇到的問(wèn)題 1)函數(shù)調(diào)用。函數(shù)的調(diào)用是語(yǔ)言中一塊十分重要的一部分。它可以把程序分成若干部分，然后進(jìn)行配置，它使程序更容易理解。所以學(xué)好這一塊內(nèi)容很重要。 2)棧和隊(duì)列的綜合應(yīng)用，棧是后進(jìn)先出的線性表，隊(duì)列是先進(jìn)先出的線性表。 3)還利用了函數(shù)的嵌套，后輸入的嵌套先輸入的。再進(jìn)行測(cè)試時(shí)人類(lèi)

41、語(yǔ)言的小寫(xiě)字符必須用括號(hào)括起來(lái)，魔王字符必須是大寫(xiě)字符。 2、數(shù)據(jù)的測(cè)試和測(cè)試結(jié)果是 1）數(shù)據(jù)的測(cè)試 輸入 A->sae 回車(chē) B->tAdA 回車(chē) 如下圖所示的輸入 2）測(cè)試結(jié)果 請(qǐng)輸入要解釋的魔王語(yǔ)言 B(einxgz)B 運(yùn)行結(jié)果為下圖所示 結(jié)果為魔王所說(shuō)的話。 第六章 總結(jié)與心得 經(jīng)過(guò)一個(gè)學(xué)期對(duì)數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，使我對(duì)其有了更深的了解。在近兩周的魔王語(yǔ)言的課程設(shè)計(jì)期間，在這個(gè)過(guò)程中，遇到了不少困難，但最終還是在自己的努力和同學(xué)老師的幫助下完成了設(shè)計(jì)

42、。它使我學(xué)到了不少，使我明白了數(shù)據(jù)結(jié)構(gòu)在生活中的應(yīng)用，也知道了自己在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的某方面的不足之處，并提醒我要在不足的地方繼續(xù)努力。 本次程序設(shè)計(jì)任務(wù)完成情況良好，能夠較好的解決題目所給的要求，達(dá)到了程序設(shè)計(jì)的輸入、輸出、有窮性、確定性、可行性、確定性的程序要求。 在做程序設(shè)計(jì)的過(guò)程中，我學(xué)到了不少，使我對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)上升到了一個(gè)新的高度，使我對(duì)自己所學(xué)的專(zhuān)業(yè)有了新的認(rèn)識(shí)，對(duì)自己的定位也更清楚了，對(duì)自己以后應(yīng)該怎樣學(xué)，學(xué)什么有了一個(gè)新的目標(biāo)。 首先我要感謝所有幫助我的同學(xué)，他們幫我度過(guò)了難關(guān)。最后我還要感謝我的指導(dǎo)老師，給了我很大的幫助，使我的工作事半功倍。

43、 參考文獻(xiàn): [1] 嚴(yán)蔚敏、吳偉民主編 《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版） 清華大學(xué)出版社 2002 [2] 殷人昆等著 《數(shù)據(jù)結(jié)構(gòu)》（C++版） 清華大學(xué)出版社 2001 [3] 金遠(yuǎn)平著 《數(shù)據(jù)結(jié)構(gòu)》（C++描述） 清華大學(xué)出版社 2005 [4] 許卓群等著 《數(shù)據(jù)結(jié)構(gòu)與算法》 高等教育出版社 200 [5] Frank M.Carrano 等著 《數(shù)據(jù)結(jié)構(gòu)與Ｃ++高級(jí)教程》清華大學(xué)出版社 2004 [6] 嚴(yán)蔚敏、吳偉民 《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（C語(yǔ)言版）清華大學(xué)出版社 17