【正文】 MAXSIZE 1024 typedef int elemtype。typedef struct node { elemtype data。=amp。/*棧頂+1*/ pstack[ptop]=x。} 可參考代碼： include “” define StackSize 100 typedef int ElemType。typedef struct { Qnodetype *front。idata=x。free(p)。getch()。typedef struct BiTNode { ElemType data。/*先序遍歷*/ InOrderTraverse(T)。4 實(shí)驗(yàn)二 單鏈表（二）7 實(shí)驗(yàn)五 最短路徑（2）進(jìn)行任課老師指定內(nèi)容以外的實(shí)驗(yàn)，必須經(jīng)指導(dǎo)教師同意。實(shí)驗(yàn)二 單鏈表（二）一、實(shí)驗(yàn)?zāi)康恼莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作。約毖夫環(huán)的實(shí)現(xiàn)。五、選做題、思考題兩?？臻g共享時(shí)，棧滿的條件是什么？為停車場(chǎng)編制進(jìn)行管理的模擬程序（習(xí)題集P96，）。四、選做題、思考題如何實(shí)現(xiàn)二叉樹的后序遍歷（非遞歸）。2．用鄰接表作存儲(chǔ)結(jié)構(gòu)，求一指定景點(diǎn)出發(fā)，到其余各景點(diǎn)的最短路徑。結(jié)合實(shí)驗(yàn)，理解針對(duì)不同待排元素的特點(diǎn)而選擇不同排序方法的重要性。 隱含在各部分的技術(shù)和方法豐富，也是學(xué)習(xí)的重點(diǎn)和難點(diǎn)； 問題描述旨在為讀者建立問題提出的背景環(huán)境，指明問題“是什么”；要求則對(duì)問題進(jìn)一步求精，劃出問題的邊界，指出具體的參量或前提條件，并規(guī)定該題的最低限度要求；測(cè)試部分旨在為檢查學(xué)生上機(jī)作業(yè)提供方便，在完成實(shí)習(xí)題時(shí)應(yīng)自己設(shè)計(jì)完整和 嚴(yán)格的測(cè)試方案，當(dāng)數(shù)據(jù)輸入量較大時(shí)，提倡以文件形式向程序提供輸入數(shù)據(jù)；實(shí)現(xiàn)提示對(duì)實(shí)現(xiàn)中的難點(diǎn)及其解法思路等問題作了簡(jiǎn)要提示，個(gè)別問題給出了參考實(shí)現(xiàn)。要求：此功能在一個(gè)函數(shù)內(nèi)實(shí)現(xiàn)，該函數(shù)接受兩個(gè)整數(shù)值，存儲(chǔ)到兩個(gè)指針內(nèi)容中，輸出兩者中的最大值。struct LNode *next。scanf(“%d”,amp。data)。}實(shí)驗(yàn)三 棧及其應(yīng)用一、實(shí)驗(yàn)?zāi)康氖煜５捻樞虮硎九c實(shí)現(xiàn)。測(cè)試數(shù)據(jù)：自擬。216。216。2已知輸入一無序的序列{5,1,3,9,7}，創(chuàng)建一棵二叉排序樹，然后對(duì)其遍歷，輸出遞增有序的序列。二、實(shí)驗(yàn)內(nèi)容問題描述：已知11位好友的名字各不相同，設(shè)計(jì)并實(shí)現(xiàn)一個(gè)哈希表，根據(jù)好友的名字，可以取得其生日。216。216。掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實(shí)現(xiàn)。理解并掌握遞歸函數(shù)的設(shè)計(jì)與實(shí)現(xiàn)。p=Lnext。while(data!=0){p=(LinkList)malloc(sizeof(LNode))。//單鏈表的創(chuàng)建void Create_List(LinkList amp。實(shí)驗(yàn)二 單鏈表的插入、刪除一、實(shí)驗(yàn)?zāi)康氖煜つ撤N數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)上實(shí)現(xiàn)的方法。上機(jī)實(shí)驗(yàn)題目實(shí)驗(yàn)一 C語言相關(guān)知識(shí)復(fù)習(xí)一、實(shí)驗(yàn)?zāi)康膹?fù)習(xí)C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念，掌握它們的描述與操作方法；熟悉掌握C++中typedef、引用參數(shù)調(diào)用（amp。由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實(shí)踐性，《數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)》的設(shè)置十分必要。第五篇：數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)指導(dǎo)書數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 指 導(dǎo) 書數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書目錄數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書.......................................................................................................................1目錄...........................................................................................................................................1 實(shí)驗(yàn)指導(dǎo)書概述...............................................................................................................................2 上機(jī)實(shí)驗(yàn)題目...................................................................................................................................3實(shí)驗(yàn)一 C語言相關(guān)知識(shí)復(fù)習(xí)................................................................................................3一、實(shí)驗(yàn)?zāi)康?..................................................................................................................3二、實(shí)驗(yàn)內(nèi)容...................................................................................................................3 實(shí)驗(yàn)二 單鏈表的插入、刪除...............................................................................................3一、實(shí)驗(yàn)?zāi)康?..................................................................................................................3二、實(shí)驗(yàn)內(nèi)容...................................................................................................................3三、實(shí)現(xiàn)提示...................................................................................................................4 實(shí)驗(yàn)三 棧及其應(yīng)用.................................................................................................................5一、實(shí)驗(yàn)?zāi)康?..................................................................................................................5二、實(shí)驗(yàn)內(nèi)容...................................................................................................................5 實(shí)驗(yàn)四 二叉樹的遞歸算法.....................................................................................................6一、實(shí)驗(yàn)?zāi)康?..................................................................................................................6二、實(shí)驗(yàn)內(nèi)容...................................................................................................................6 實(shí)驗(yàn)五 圖的遍歷.....................................................................................................................7一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)六 有序表的查找.............................................................................................................7一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)七 哈希表.........................................................................................................................7一、實(shí)驗(yàn)?zāi)康?..................................................................................................................7二、實(shí)驗(yàn)內(nèi)容...................................................................................................................7 實(shí)驗(yàn)八 內(nèi)部排序算法的應(yīng)用.................................................................................................8一、實(shí)驗(yàn)?zāi)康?.............................................................