【文章內容簡介】 （設計性實驗）..........................................8 實驗四 排序（設計性實驗）................................................9實驗一線性表實驗（設計性實驗）一、實驗目的，進一步掌握C語言的結構特點?！獑捂湵淼亩x及C語言實現(xiàn)?！獑捂湵碇械母鞣N基本操作。二、實驗內容、插入及刪除。、插入及刪除。三、實驗儀器設備與器材 上機電腦四、實驗步驟。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。，結點的值域為整型數(shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。五、實驗提示，一維數(shù)組的機內表示就是順序結構。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。在此，我們利用C語言的結構體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。int len。/*順序表的長度 */ }sequenlist。，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。，還含有一個指針域。用C語言描述結點結構如下：typedef int elemtype。typedef struct node { elemtype data。//數(shù)據(jù)域struct node *next。//指針域}linklist。注意結點的建立方法及構造新結點時指針的變化。構造一個結點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結點的地址：p=(linklist *)malloc(sizeof(linklist))。該語句的功能是申請分配一個類型為linklist的結點的地址空間，并將首地址存入指針變量p 中。當結點不需要時可以用標準函數(shù)free(p)釋放結點存儲空間，這時p為空值（NULL）。六、實驗總結與思考，應如何建立順序表。=amp。a語句，會出現(xiàn)什么結果？實驗二數(shù)組和廣義表實驗（設計性實驗）一、實驗目的 二、實驗內容。，并實現(xiàn)矩陣的轉置。三、實驗儀器設備與器材 上機電腦四、實驗步驟。233。a22 。=234。21五、實驗提示 。： 234。A=aaa234。4243235。41234。a31a32a33234。1個位置，a21存入到第二個位置，將它們存入到一個線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44234。235。aij的位則aij能存到第幾個位置，我們要以用梯形公式算面積。置是它上面的元素之和再加上左邊的元素之和。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個元素存儲的位置為k=i(i1)/2+j1。因為矩陣A為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。//非零元的行下標和列下標 elemtype e。//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。aa249。a44int mu,nu,tu。} 三元順序表的轉置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實驗總結與思考？？實驗三樹與二叉樹（設計性實驗）一、實驗目的 二、實驗內容 三、實驗儀器設備與器材 上機電腦四、實驗步驟，內容包括二叉鏈表的結構描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。,并通過調用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結果。五、實驗提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。struct node1 *s[30]。int j,i,x。printf(“建立二叉樹，輸入結點對應的編號和值,編號和值之間用逗號隔開nn”)。printf(“i,x = ”)。scanf(“%d,%c”,amp。i,amp。x)。while(i!= 0 amp。amp。 x!= 39。$39。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。/*建立一個新結點q*/qdata = x。qlchild = NULL。qrchild = NULL。s[i] = q。/*q新結點地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應的結點是根結點*/{j = i / 2。/*求雙親結點的編號j*/if(i % 2 == 0)s[j]lchild = q。/*q結點編號為偶數(shù)則掛在雙親結點j的左邊*/else s[j]rchild = q。} /*q結點編號為奇數(shù)則掛在雙親結點j的右邊*/printf(“i,x = ”)。scanf(“%d,%c”,amp。i,amp。x)。} return s[1]。/*返回根結點地址*/ }六、實驗總結與思考？ 。實驗四排序（設計性實驗）一、實驗目的，并掌握用高級語言實現(xiàn)排序算法的方法； ，并能加以靈活應用； 。二、實驗內容統(tǒng)計成績給出n個學生的考試成績表，每條信息由姓名和分數(shù)組成，試設計一個算法：（1）按分數(shù)高低次序，打印出每個學生在考試中獲得的名次，分數(shù)相同的為同一名次；（2）按名次列出每個學生的姓名與分數(shù)。三、實驗儀器設備與器材 上機電腦四、實驗步驟。，對數(shù)據(jù)進行排序。五、實驗提示define n 30 typedef struct student { char name[8]。int score。} student R[n]。main(){ int num, i, j, max, temp。printf(“n請輸入學生成績: 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ù)據(jù)結構》實驗指導書數(shù) 據(jù) 結 構 實 驗 指 導 書南京工程學院信息管理與信息系統(tǒng)教研室2014年3月實驗一 線性表操作一、實驗目的，進一步掌握C語言的結構特點?！獑捂湵淼亩x及C語言實現(xiàn)。——單鏈表中的各種基本操作。二、實驗內容、插入及刪除。、插入及刪除。三、實驗步驟。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。，結點的值域為整型數(shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。四、實現(xiàn)提示，一維數(shù)組的機內表示就是順序結構。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。在此，我們利用C語言的結構體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。int len。/* 順序表的長度 */ }sequenlist。，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順