【正文】 typedef struct LNode{ Student data。實(shí)驗(yàn)內(nèi)容：，利用棧來(lái)實(shí)現(xiàn)算術(shù)表達(dá)式求值的算法。??//補(bǔ)充完整default:return FALSE。||t1==39。:c=a+b+48。（3）取出OPTR的棧頂元素，當(dāng)OPTR的棧頂元素和當(dāng)前讀入的字符ch均為“”時(shí)，整個(gè)中綴表達(dá)式轉(zhuǎn)換完畢。實(shí)驗(yàn)要求：(1)程序要添加適當(dāng)?shù)淖⑨?，程序的書寫要采用縮進(jìn)格式。(3)程序要做到界面友好，在程序運(yùn)行時(shí)用戶可以根據(jù)相應(yīng)的提示信息進(jìn)行操作。（5）若ch是運(yùn)算符，則根據(jù)OPTR的棧頂元素和ch的優(yōu)先權(quán)比較結(jié)果，做不同的處理。??//補(bǔ)充完整 } return c。)f=39。switch(t2){ case 39。程序運(yùn)行時(shí)，輸入合法的算術(shù)表達(dá)式（中間值及最終結(jié)果要在0～9之間，可以包括加減乘除和括號(hào)），便可輸出相應(yīng)的計(jì)算結(jié)果。//指針域 }LNode,*LinkList。實(shí)驗(yàn)提示：學(xué)生信息的定義： typedef struct { char no[8]。實(shí)驗(yàn)六 有序表的查找一、實(shí)驗(yàn)?zāi)康睦斫飧鞣N查找方法的基本思想熟悉有序表查找方法的算法實(shí)現(xiàn)二、實(shí)驗(yàn)內(nèi)容 已知一有序的序列{1,3,5,7,9}，采用折半法分別查找3和6。/e216。測(cè)試數(shù)據(jù)：輸入序列：+a216。要求：1)參與運(yùn)算的操作數(shù)為10以內(nèi)的數(shù)值。}printf(“n”)。scanf(“%d”,amp。q=L。若表中已經(jīng)存在此元素，則不插入三、實(shí)現(xiàn)提示，需要下面的輔助函數(shù)：線性表的創(chuàng)建、線性表的遍歷，需依次實(shí)現(xiàn)：a)單鏈表結(jié)構(gòu)的定義b)單鏈表的創(chuàng)建（頭插法或尾插法建表）c)單鏈表的遍歷d)單鏈表的插入、刪除（采用順序查找方法，順頭指針往后，查找插入或刪除位置，再修改指針）//頭文件include “” //預(yù)定義常量 define NULL 0//單鏈表的定義typedef struct LNode{ int data。2 關(guān)于指針的使用：用malloc方式分別申請(qǐng)兩個(gè)指針，并實(shí)現(xiàn)兩個(gè)指針內(nèi)容的比較大小操作。每個(gè)實(shí)驗(yàn)題目采取了統(tǒng)一的格式，由問(wèn)題描述、基本要求、測(cè)試數(shù)據(jù)、實(shí)現(xiàn)提示等部分組成。 貫穿全書的動(dòng)態(tài)鏈表存儲(chǔ)結(jié)構(gòu)和遞歸技術(shù)是學(xué)習(xí)中的重點(diǎn)和難點(diǎn)； printf(“n”)。/*建立二叉樹*/BiTree CreateBiTree(BiTree amp。,并通過(guò)調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。qrear=s。/*初始化并建立鏈隊(duì)列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。int N。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 (1)初始化并建立鏈隊(duì)列(2.)入鏈隊(duì)列(3)出鏈隊(duì)列(4)遍歷鏈隊(duì)列四、實(shí)現(xiàn)提示1./*定義順序棧的存儲(chǔ)結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM]。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。/* 順序表的長(zhǎng)度 */ }sequenlist。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。(R[i].score六、實(shí)驗(yàn)總結(jié)與思考。printf(“n請(qǐng)輸入學(xué)生成績(jī): n”)。實(shí)驗(yàn)四排序（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，并掌握用高?jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法； ，并能加以靈活應(yīng)用； 。/*求雙親結(jié)點(diǎn)的編號(hào)j*/if(i % 2 == 0)s[j]lchild = q。 x!= 39。int j,i,x。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個(gè)元素存儲(chǔ)的位置為k=i(i1)/2+j1。234。=234。六、實(shí)驗(yàn)總結(jié)與思考，應(yīng)如何建立順序表。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。因此，可用C語(yǔ)言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。——單鏈表中的各種基本操作。心得：軟件設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中的經(jīng)驗(yàn)與體會(huì)，進(jìn)一步改進(jìn)的設(shè)想。硬件要求：在多媒體教室講解及演示。各實(shí)驗(yàn)單元與教科書的各章只具有粗略的對(duì)應(yīng)關(guān)系，一個(gè)實(shí)驗(yàn)題常常涉及到幾部分教學(xué)內(nèi)容。、編譯、調(diào)試程序。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。三、實(shí)驗(yàn)內(nèi)容對(duì)直接插入排序和簡(jiǎn)單選擇排序算法進(jìn)行關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)的比較。三、實(shí)驗(yàn)內(nèi)容設(shè)計(jì)一個(gè)旅游景點(diǎn)導(dǎo)游模擬程序，為來(lái)訪的客人提供景點(diǎn)最短路徑的信息查詢服務(wù)，任意選取n城市，構(gòu)成一個(gè)有向帶權(quán)圖，圖中頂點(diǎn)表示城市，邊上的權(quán)值表示兩點(diǎn)間的距離，根據(jù)用戶指定的始點(diǎn)和終點(diǎn)輸出相應(yīng)的最短路徑。三、實(shí)驗(yàn)內(nèi)容輸入字符序列，建立二叉鏈表。根據(jù)要求，編寫程序準(zhǔn)備上機(jī)調(diào)試。建立兩個(gè)非遞減有序單鏈表，然后合并成一個(gè)非遞減鏈表。實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)題目 2．實(shí)驗(yàn)?zāi)康?3．實(shí)驗(yàn)環(huán)境4．實(shí)驗(yàn)內(nèi)容與完成情況（可以附上自主設(shè)計(jì)的源程序）5．出現(xiàn)的問(wèn)題及對(duì)問(wèn)題的解決方案 6．實(shí)驗(yàn)思考：（學(xué)生對(duì)本次實(shí)驗(yàn)的收獲的總結(jié)）實(shí)驗(yàn)一 單鏈表（一）一、實(shí)驗(yàn)?zāi)康恼莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作。（2）熟悉實(shí)驗(yàn)內(nèi)容。遵守以下紀(jì)律：（1）在實(shí)驗(yàn)室不得做和實(shí)驗(yàn)無(wú)關(guān)的事情。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)一個(gè)簡(jiǎn)單的學(xué)生信息管理系統(tǒng)，該系統(tǒng)的功能有：利用單鏈表建立學(xué)生基本信息表瀏覽每個(gè)學(xué)生的信息根據(jù)學(xué)號(hào)查詢某個(gè)學(xué)生的基本信息添加學(xué)生信息到單鏈表中刪除一個(gè)學(xué)生的信息四、實(shí)現(xiàn)提示設(shè)計(jì)結(jié)點(diǎn)的結(jié)構(gòu)體類型，包括學(xué)生的學(xué)號(hào)、姓名、年齡、性別；要求設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單界面，根據(jù)需要選擇所要進(jìn)行的操作；構(gòu)造函數(shù)，每一個(gè)函數(shù)實(shí)現(xiàn)上述的一個(gè)功能。四、選做題、思考題如何用帶表頭結(jié)點(diǎn)的單鏈表作為多項(xiàng)式的存儲(chǔ)表示，實(shí)現(xiàn)兩個(gè)多項(xiàng)式的相加。采用順序存儲(chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。五、選做題、思考題1．如何實(shí)現(xiàn)對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能。五、選做題、思考題快速排序算法的非遞歸實(shí)現(xiàn)。學(xué)生理解算法的最佳途徑是上機(jī)實(shí)驗(yàn)。，提高算法設(shè)計(jì)的能力和動(dòng)手實(shí)驗(yàn)的技能。數(shù)組和廣義表（2學(xué)時(shí)）（1）掌握稀疏矩陣的壓縮存儲(chǔ)（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學(xué)時(shí)）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。四、實(shí)驗(yàn)報(bào)告規(guī)范 實(shí)驗(yàn)報(bào)告的內(nèi)容包括：實(shí)驗(yàn)?zāi)康模赫f(shuō)明實(shí)驗(yàn)所驗(yàn)證的知識(shí)點(diǎn)。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實(shí)驗(yàn)?zāi)康?，要求同學(xué)做好實(shí)驗(yàn)前的準(zhǔn)備工作，寫好實(shí)驗(yàn)預(yù)習(xí)報(bào)告，即實(shí)驗(yàn)報(bào)告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測(cè)試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯(cuò)，通過(guò)閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。int len。//指針域}linklist。，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置。234。//非零元數(shù)據(jù)} 三元組順序表存儲(chǔ)類型 struct tsmatrix{ triple data[12500]。int mu,nu,tu。scanf(“%d,%c”,amp。/*建立一個(gè)新結(jié)點(diǎn)q*/qdata = x。scanf(“%d,%c”,amp。，對(duì)數(shù)據(jù)進(jìn)行排序。if(max!=i){ temp = R[max]?！獑捂湵淼亩x及C語(yǔ)言實(shí)現(xiàn)。四、實(shí)現(xiàn)提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。，還含有一個(gè)指針域。當(dāng)結(jié)點(diǎn)不需要時(shí)可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲(chǔ)空間，這時(shí)p為空值（NULL）。/*初始化順序棧函數(shù)*/ void InitStack(SqStack *p){q=(SqStack*)malloc(sizeof(SqStack))。i)printf(“第%d個(gè)數(shù)據(jù)元素是：%6dn”,i,pstack[i])。struct Qnode *next。qrear=h。if(pnext==NULL)qrear=qfront。/*初始化并建立鏈隊(duì)列*//*入鏈隊(duì)列*/ /*出鏈隊(duì)列*/*遍歷鏈隊(duì)列*/}DestoryQueue(amp。include include typedef int Status。PreOrderTraverse(T)。第四篇：數(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目錄...............................................................................................