【正文】 親結點j的左邊*/else s[j]rchild = q。/*q新結點地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應的結點是根結點*/{j = i / 2。qrchild = NULL。/*建立一個新結點q*/qdata = x。$39。amp。x)。scanf(“%d,%c”,amp。printf(“建立二叉樹，輸入結點對應的編號和值,編號和值之間用逗號隔開nn”)。struct node1 *s[30]。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結果。int mu,nu,tu。a44//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。因為矩陣A為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。置是它上面的元素之和再加上左邊的元素之和。234。1個位置，a21存入到第二個位置，a31a32a334243235。21五、實驗提示 。a22 。，并實現(xiàn)矩陣的轉(zhuǎn)置。=amp。當結點不需要時可以用標準函數(shù)free(p)釋放結點存儲空間，這時p為空值（NULL）。構造一個結點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結點的地址：p=(linklist *)malloc(sizeof(linklist))。//指針域}linklist。typedef struct node { elemtype data。，還含有一個指針域。可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。在此，我們利用C語言的結構體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。五、實驗提示，一維數(shù)組的機內(nèi)表示就是順序結構。，結點的值域為整型數(shù)據(jù)。三、實驗儀器設備與器材 上機電腦四、實驗步驟。二、實驗內(nèi)容、插入及刪除。——單鏈表的定義及C語言實現(xiàn)。調(diào)試中遇到問題，應認真分析，確定可疑點，設置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。五、如何提高上機效率為了提高上機的效率，真正達到實驗目的，要求同學做好實驗前的準備工作，寫好實驗預習報告，即實驗報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。程序清單：源程序中應有足夠的注釋。測試分析：測試結果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。邏輯設計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關系。四、實驗報告規(guī)范 實驗報告的內(nèi)容包括：實驗目的：說明實驗所驗證的知識點。為保證教學順利進行，要求實驗室提供電腦等設備。三、說明該課程采用理論與實踐相結合的教學方法，集知識性與趣味性于一體，達到良好的教學效果。排序（2學時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。數(shù)組和廣義表（2學時）（1）掌握稀疏矩陣的壓縮存儲（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學時）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。總學時：8學時。二、實驗基本內(nèi)容及學時分配為了達到實驗目的，本課程安排了4個實驗單元，訓練的重點在于基本的數(shù)據(jù)結構，而不是強調(diào)面面俱到。，要求學生編寫的程序結構清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學生的數(shù)據(jù)抽象能力。，提高算法設計的能力和動手實驗的技能。并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。由于數(shù)據(jù)結構的原理和算法較抽象，而該課程一般在本科低年級開設，對于計算機程序設計知識的初學者，理解和掌握其中的原理就顯得較為困難。為了更好地配合學生實驗，特編寫該實驗指導書。學生理解算法的最佳途徑是上機實驗。通過學習，要求學生能夠掌握典型算法的設計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設計出簡潔、高效、實用的算法，為后續(xù)課程的學習及軟件開發(fā)打下良好的基礎。它主要介紹線性結構、樹型結構、圖形結構三種邏輯結構元素的存儲實現(xiàn)，在此基礎上介紹一些典型算法及時、空效率分析。經(jīng)過編程，學會了串的操作與實現(xiàn)，并且對C++也有了新的認識。通過對參考例子的代碼的理解，看懂之后程序代碼之后就能比較輕松地寫出題目的代碼。outputtranspose(b)。output(a)。}void main(){ tx a,b。//剩余的輸出0//}printf(“n”)。q++。amp。row{for(col=1。printf(“輸出轉(zhuǎn)置后的矩陣：n”)。b){int q=1。}return 0。q++。[q].j=[p].i。col// 該循環(huán)是以列循環(huán)目的是：把非0元素中列標小的元素從頭排列//{for(p=1。//矩陣b的列數(shù)等于矩陣a的行數(shù)//=。=。b){int row,col。//換行符的位置//}return 0。}else//剩余的輸出0//printf(“t%d”,0)。 col==[p].j){printf(“t%d”,[p].e)。col{if(row==[p].i amp。for(row=1。int p=1。}//輸出上面的矩陣int output(tx amp。}printf(“n”)。p++。[p].j=col。temp)。rowfor(col=1。printf(“請輸入原始矩陣的每行每列元素：n”)。scanf(“%d”,amp。)。printf(“請輸入矩陣行數(shù)：”)。a){int row,col,p=1。//mu 表示行數(shù)，nu 表示列數(shù)，tu 表示該矩陣中非0的個數(shù)// }tx。typedef struct { te data[maxsize+1]。Elemtype e。getch()。N)。printf(“n”)。M)。struct TSMtrix N。++[col]。Tdata[q].j=[p].i。q=[col]。for(p=1。/*找到M中cpos的位置*/for(col=2。t++[[t].j]。col[col]=0。Ttu=。Tmu=。}printf(“n”)。/*存在非零元*/dir++。amp。i{for(j=1。printf(“The matrix is:n”)。Mdata[i].e=elem。}else{Mdata[i].i=col。if(muMmu || nuMnu){printf(“error!”)。row,amp。scanf(“%d%d%d”,amp。for(i=1。Mnu=nu。tu)。mu,amp。printf(“please input matrix col,row,unzeroed numbers:n”)。/*矩陣的行數(shù)、列數(shù)和非零元個數(shù)*/ }。/*各列第一個非零元的位置表*/int num[MAXRC+1]。/*非零元三元組表，data[0]未用*/int rpos[MAXRC+1]。}。第一篇：實驗7 數(shù)據(jù)結構實驗七稀疏矩陣的實現(xiàn)基本操作班級：12083414學號：1208141姓名：陳峰一、實驗內(nèi)容（1）掌握稀疏矩陣的壓縮存儲；（2）掌握稀疏矩陣的轉(zhuǎn)置算法；二、實驗目的（1）實現(xiàn)上三角陣的壓縮存儲；（2）用三元組書序表存儲稀疏矩陣，并實現(xiàn)矩陣的轉(zhuǎn)置；三、設計思想（1）創(chuàng)建一個數(shù)組；（2）輸入數(shù)據(jù)；（3）給定矩陣任一元素的下標；（4）打印給定下標所對應的數(shù)據(jù)；（5）創(chuàng)建三元組順序表；（6）輸入矩陣中的數(shù)據(jù)；（7）輸出對應的矩陣；四、程序源代碼（1）三元組順序表存儲稀疏矩陣并實現(xiàn)矩陣的轉(zhuǎn)置；include include define MAXSIZE 100 define MAXRC 10struct Triple {int i,j。/*該非零元的行下標和列下標*/int e。struct TSMtrix {struct Triple data[MAXSIZE+1]。/*各行第一個非零元的位置表*/int cpos[MAXRC+1]。/*各列非零元的個數(shù)*/int mu,nu,tu。void CreateMtrix(struct TSMtrix *M){ /*創(chuàng)建一個稀疏矩陣*/int i,elem,col,row,mu,nu,tu。scanf(“%d%d%d”,amp。nu,amp。Mmu=mu。Mtu=tu。i{printf(“please input element col,row,value:n”)。col,amp。elem)。i。Mdata[i].j=row。}} }void ShowMtrix(struct TSMtrix M){ /*打印出矩陣*/int i=1,j=1,dir=1。for(i=1。j{if([dir].i==i amp。 [dir].j==j){printf(“%d”,[dir].e)。}elseprintf(“0”)。} }void FastTransposeSMtrix(struct TSMtrix M,struct TSMtrix