【正文】 ......................6 實(shí)驗(yàn)三 樹與二叉樹（設(shè)計(jì)性實(shí)驗(yàn)）..........................................8 實(shí)驗(yàn)四 排序（設(shè)計(jì)性實(shí)驗(yàn)）................................................9實(shí)驗(yàn)一線性表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?，進(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。、插入及刪除。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。//數(shù)據(jù)域struct node *next。該語句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。a語句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二數(shù)組和廣義表實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。233。： 234。41234。將它們存入到一個(gè)線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44aij的位則aij能存到第幾個(gè)位置，我們要以用梯形公式算面積。//非零元的行下標(biāo)和列下標(biāo) elemtype e。五、實(shí)驗(yàn)提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。printf(“i,x = ”)。while(i!= 0 amp。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。s[i] = q。} /*q結(jié)點(diǎn)編號(hào)為奇數(shù)則掛在雙親結(jié)點(diǎn)j的右邊*/printf(“i,x = ”)。} return s[1]。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。} student R[n]。iR[max].score)max=j。} if((i0)amp。第四篇：《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 指 導(dǎo) 書南京工程學(xué)院信息管理與信息系統(tǒng)教研室2014年3月實(shí)驗(yàn)一 線性表操作一、實(shí)驗(yàn)?zāi)康模M(jìn)一步掌握C語言的結(jié)構(gòu)特點(diǎn)。、插入及刪除。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。//數(shù)據(jù)域struct node *next。該語句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。a語句，會(huì)出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二棧和隊(duì)列的應(yīng)用一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。}SqStack。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。i=0。main(){SqStack S。}2./*定義鏈隊(duì)列*/ typedef struct Qnode { ElemType data。Qnodetype *rear。qfront=h。snext=NULL。qfrontnext=pnext。} /*釋放空間*/ /*遍歷鏈隊(duì)列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊(duì)尾*/ { printf(“%d”,pdata)。ElemType e。}五、思考與提高？ 試寫一個(gè)算法，判別讀入的一個(gè)以‘’為結(jié)束符的字符序列是否是?回文?。、中序遍歷與后序遍歷二叉樹。struct BiTNode *lchild,*rchild。CreateBiTree(T)。printf(“n”)。}五、思考與提高編寫遞歸算法，計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。6 實(shí)驗(yàn)四 二叉樹8 實(shí)驗(yàn)六 內(nèi)部排序（3）預(yù)先復(fù)習(xí)，并按要求編寫程序。（3）遵守紀(jì)律，不遲到。二、預(yù)習(xí)要求看懂書上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。二、預(yù)習(xí)要求看懂書上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。建立兩個(gè)非遞減有序單鏈表，然后合并成一個(gè)非遞增鏈表。如何利用文件實(shí)現(xiàn)學(xué)生信息的存取。三、實(shí)驗(yàn)內(nèi)容利用棧實(shí)現(xiàn)數(shù)據(jù)的分類，要求當(dāng)輸入為偶數(shù)時(shí)進(jìn)棧1，當(dāng)輸入為奇數(shù)時(shí)進(jìn)棧2，最后分別從棧1和棧2輸出偶數(shù)和奇數(shù)序列。編寫程序，利用棧實(shí)現(xiàn)表達(dá)式求值。利用棧，編寫非遞歸算法，編程實(shí)現(xiàn)二叉樹的中序遍歷。如何求二叉樹的高度。四、實(shí)現(xiàn)提示咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行，由用戶輸入起始點(diǎn)和終點(diǎn)，輸出信息：最短路徑是多少？并指出所經(jīng)過的城市。實(shí)驗(yàn)六 內(nèi)部排序一、實(shí)驗(yàn)?zāi)康闹庇^感受算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)。利用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，編寫程序，實(shí)現(xiàn)直接插入排序和冒泡排序。如何對(duì)本實(shí)驗(yàn)進(jìn)行時(shí)間、空間的復(fù)雜度分析。五、選做題、思考題快速排序算法的非遞歸實(shí)現(xiàn)。根據(jù)要求，編寫程序準(zhǔn)備上機(jī)調(diào)試。五、選做題、思考題1．如何實(shí)現(xiàn)對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能。二、預(yù)習(xí)要求學(xué)習(xí)了解圖的存儲(chǔ)結(jié)構(gòu)，掌握求最短路徑的兩種算法。在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法。二、預(yù)習(xí)要求二叉樹的三種遍歷方法。采用順序存儲(chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。二、預(yù)習(xí)要求看懂書上的算法，深入理解棧的特性和存儲(chǔ)結(jié)構(gòu)，以便在實(shí)際問題背景下靈活運(yùn)用。四、選做題、思考題如何用帶表頭結(jié)點(diǎn)的單鏈表作為多項(xiàng)式的存儲(chǔ)表示，實(shí)現(xiàn)兩個(gè)多項(xiàng)式的相加。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xià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è)功能。實(shí) 驗(yàn) 環(huán) 境本實(shí)驗(yàn)在386以上的微機(jī)上進(jìn)行。遵守以下紀(jì)律：（1）在實(shí)驗(yàn)室不得做和實(shí)驗(yàn)無關(guān)的事情。預(yù)習(xí)要求如下：（1）認(rèn)真閱讀指導(dǎo)書，進(jìn)行必要的設(shè)計(jì)與計(jì)算。printf(“n”)。printf(“n”)。/*建立二叉樹*/BiTree CreateBiTree(BiTree amp。typedef char ElemType。,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。Q)。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。x=pdata。qrear=s。for(i=1。/*初始化并建立鏈隊(duì)列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。}Qnodetype。int N。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。/*申請(qǐng)空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。(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]。五、思考與提高，應(yīng)如何建立順序表。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。用C語言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。/* 順序表的長(zhǎng)度 */ }sequenlist。因此，可用C語言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲(chǔ)。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68?！獑捂湵碇械母鞣N基本操作。(R[i].score六、實(shí)驗(yàn)總結(jié)與思考。R[max]=R[i]。printf(“n請(qǐng)輸入學(xué)生成績(jī): n”)。五、實(shí)驗(yàn)提示define n 30 typedef struct student { char name[8]。實(shí)驗(yàn)四排序（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康模⒄莆沼酶呒?jí)語言實(shí)現(xiàn)排序算法的方法； ，并能