【正文】 四、實(shí)驗(yàn)步驟。233。a22 。=234。21五、實(shí)驗(yàn)提示 。： 234。A=aaa234。4243235。41234。a31a32a33234。1個(gè)位置，a21存入到第二個(gè)位置，將它們存入到一個(gè)線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44234。235。aij的位則aij能存到第幾個(gè)位置，我們要以用梯形公式算面積。置是它上面的元素之和再加上左邊的元素之和。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個(gè)元素存儲的位置為k=i(i1)/2+j1。因?yàn)榫仃嘇為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。//非零元的行下標(biāo)和列下標(biāo) elemtype e。//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。aa249。a44int mu,nu,tu。} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實(shí)驗(yàn)總結(jié)與思考？？實(shí)驗(yàn)三樹與二叉樹（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。五、實(shí)驗(yàn)提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。struct node1 *s[30]。int j,i,x。printf(“建立二叉樹，輸入結(jié)點(diǎn)對應(yīng)的編號和值,編號和值之間用逗號隔開nn”)。printf(“i,x = ”)。scanf(“%d,%c”,amp。i,amp。x)。while(i!= 0 amp。amp。 x!= 39。$39。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。/*建立一個(gè)新結(jié)點(diǎn)q*/qdata = x。qlchild = NULL。qrchild = NULL。s[i] = q。/*q新結(jié)點(diǎn)地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應(yīng)的結(jié)點(diǎn)是根結(jié)點(diǎn)*/{j = i / 2。/*求雙親結(jié)點(diǎn)的編號j*/if(i % 2 == 0)s[j]lchild = q。/*q結(jié)點(diǎn)編號為偶數(shù)則掛在雙親結(jié)點(diǎn)j的左邊*/else s[j]rchild = q。} /*q結(jié)點(diǎn)編號為奇數(shù)則掛在雙親結(jié)點(diǎn)j的右邊*/printf(“i,x = ”)。scanf(“%d,%c”,amp。i,amp。x)。} return s[1]。/*返回根結(jié)點(diǎn)地址*/ }六、實(shí)驗(yàn)總結(jié)與思考？ 。實(shí)驗(yàn)四排序（設(shè)計(jì)性實(shí)驗(yàn)）一、實(shí)驗(yàn)?zāi)康模⒄莆沼酶呒壵Z言實(shí)現(xiàn)排序算法的方法； ，并能加以靈活應(yīng)用； 。二、實(shí)驗(yàn)內(nèi)容統(tǒng)計(jì)成績給出n個(gè)學(xué)生的考試成績表，每條信息由姓名和分?jǐn)?shù)組成，試設(shè)計(jì)一個(gè)算法：（1）按分?jǐn)?shù)高低次序，打印出每個(gè)學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次；（2）按名次列出每個(gè)學(xué)生的姓名與分?jǐn)?shù)。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。，對數(shù)據(jù)進(jìn)行排序。五、實(shí)驗(yàn)提示define n 30 typedef struct student { char name[8]。int score。} student R[n]。main(){ int num, i, j, max, temp。printf(“n請輸入學(xué)生成績: n”)。for(i=0。iR[max].score)max=j。if(max!=i){ temp = R[max]。R[max]=R[i]。R[i]= temp。} if((i0)amp。amp。(R[i].score六、實(shí)驗(yàn)總結(jié)與思考。（直接插入排序、希爾排序、簡單選擇排序、堆排序等）。第五篇：《數(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)?！獑捂湵淼亩x及C語言實(shí)現(xiàn)?！獑捂湵碇械母鞣N基本操作。二、實(shí)驗(yàn)內(nèi)容、插入及刪除。、插入及刪除。三、實(shí)驗(yàn)步驟。={21，23，14，5，56，17，31}，然后在第i個(gè)位置插入元素68。，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。四、實(shí)現(xiàn)提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。因此，可用C語言的一維數(shù)組實(shí)現(xiàn)線性表的順序存儲。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。int len。/* 順序表的長度 */ }sequenlist。，可避免在后面的參考程序中代碼重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。，還含有一個(gè)指針域。用C語言描述結(jié)點(diǎn)結(jié)構(gòu)如下：typedef int elemtype。typedef struct node { elemtype data。//數(shù)據(jù)域struct node *next。//指針域}linklist。注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。構(gòu)造一個(gè)結(jié)點(diǎn)需用到C語言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個(gè)結(jié)點(diǎn)的地址：p=(linklist *)malloc(sizeof(linklist))。該語句的功能是申請分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p 中。當(dāng)結(jié)點(diǎn)不需要時(shí)可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲空間，這時(shí)p為空值（NULL）。五、思考與提高，應(yīng)如何建立順序表。=amp。a語句，會出現(xiàn)什么結(jié)果？實(shí)驗(yàn)二棧和隊(duì)列的應(yīng)用一、實(shí)驗(yàn)?zāi)康?二、實(shí)驗(yàn)內(nèi)容。三、實(shí)驗(yàn)步驟(1)初始化順序棧。(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 (1)初始化并建立鏈隊(duì)列(2.)入鏈隊(duì)列(3)出鏈隊(duì)列(4)遍歷鏈隊(duì)列四、實(shí)現(xiàn)提示1./*定義順序棧的存儲結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM]。int top。}SqStack。/*初始化順序棧函數(shù)*/ void InitStack(SqStack *p){q=(SqStack*)malloc(sizeof(SqStack))。/*申請空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。/*棧頂+1*/ pstack[ptop]=x。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。/*將棧頂元素賦給x*/ ptop=ptop1。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。} /*遍歷順序棧函數(shù)*/ void OutStack(SqStack *p){ for(i=ptop。i=0。i)printf(“第%d個(gè)數(shù)據(jù)元素是：%6dn”,i,pstack[i])。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。} 可參考代碼： include “” define StackSize 100 typedef int ElemType。main(){SqStack S。ElemType e。int N。/*初始化順序棧*/ /*入棧*/ /*出棧*/ /*遍歷順序棧*/ getch()。}2./*定義鏈隊(duì)列*/ typedef struct Qnode { ElemType data。struct Qnode *next。}Qnodetype。typedef struct { Qnodetype *front。Qnodetype *rear。}Lqueue。/*初始化并建立鏈隊(duì)列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。/*初始化申請空間*/ hnext=NULL。qfront=h。qrear=h。for(i=1。idata=x。snext=NULL。qrearnext=s。qrear=s。} /*出鏈隊(duì)列函數(shù)*/ ElemType Ldelete(Lqueue *q){ p=qfrontnext。qfrontnext=pnext。if(pnext==NULL)qrear=qfront。x=pdata。free(p)。} /*釋放空間*/ /*遍歷鏈隊(duì)列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊(duì)尾*/ { printf(“%d”,pdata)。p=pnext。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。main(){LinkQueue Q。ElemType e。/*初始化并建立鏈隊(duì)列*//*入鏈隊(duì)列*/ /*出鏈隊(duì)列*/*遍歷鏈隊(duì)列*/}DestoryQueue(amp。Q)。getch()。}五、思考與提高？ 試寫一個(gè)算法，判別讀入的一個(gè)以‘@’為結(jié)束符的字符序列是否是?回文?。實(shí)驗(yàn)三 樹操作一、實(shí)驗(yàn)?zāi)康?，掌握二叉樹的建立與存儲 ，掌握二叉樹的遍歷方法二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)步驟、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。四、實(shí)現(xiàn)提示：首先建立二叉樹的根 結(jié)點(diǎn)，然后建立其左右子樹，直到空子樹為止。、中序遍歷與后序遍歷二叉樹。include include typedef int Status。typedef char ElemType。typedef struct BiTNode { ElemType data。struct BiTNode *lchild,*rchild。}BiTNode,*BiTree。/*建立二叉樹*/BiTree CreateBiTree(BiTree amp。T){ } /*先序遍歷*/ Status PreOrderTraverse(BiTree T){ } /*中序遍歷*/ Status InOrderTraverse(BiTree T){ } /*后序遍歷*/ Status PostOrderTraverse(BiTree T){ }int main(){ BiTree T。CreateBiTree(T)。PreOrderTraverse(T)。printf(“n”)。/*先序遍歷*/ InOrderTraverse(T)。printf(“n”)。/*中序遍歷*/ PostOrderTraverse(T)。printf(“n”)。/*后序遍歷*/return 0。}五、思考與提高編寫遞歸算法，計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。