【正文】 在雙親結點 j的左邊 */ else s[j]rchild = q。} /*q結點編號為奇數則掛在雙親結點 j的右邊 */ printf(“i,x = ”)。 scanf(“%d,%c”,i,x)。} return s[1]。/* 返回根結點地址 */ } 六、實驗總結與思考 ？ 。 實驗四 排序（設計性實驗） 一、實驗目的 ，并掌握用高級語言實現排序算法的方法； 方法的特點，并能加以靈活應用； 。 二、實驗內容 統(tǒng)計成績 給出 n個學生的考試成績表，每條信息由姓名和分數組成，試設計一個算法： （ 1）按分數高低次序，打印出每個學生在考試中獲得的名次，分數相同的為同一名次；（ 2）按名次列出每個學生的姓名與分數。 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 。 。 ，對數據進行排序。 五、實驗提示 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)(R[i].score 六、實驗總結與思考 。 。 （直接插入排序、希爾排序、簡單選擇排序、堆排序等）。 第二篇：數據結構 實驗指導書 數 據 結 構 實 驗 指 導 書 數據 結構實驗指導書 目錄 數據結構實驗指導書 .......................................................................................................................1 目錄 ...........................................................................................................................................1 實驗指導書概述 ...............................................................................................................................2 上機實驗題目 ...................................................................................................................................3 實驗一 C語言相關知識復習 ................................................................................................3 一、實驗目的 ...................................................................................................................3 二、實驗內容 ...................................................................................................................3 實驗二 單鏈表的插入、刪除 ...............................................................................................3 一、實驗目的 ...................................................................................................................3 二、實驗內容 ...................................................................................................................3 三、實現提示 ...................................................................................................................4 實驗三 棧及其應用 .................................................................................................................5 一、實驗目的 ...................................................................................................................5 二、實驗內容 ...................................................................................................................5 實驗四 二叉樹的遞歸算法 .....................................................................................................6 一、實驗目的 ...................................................................................................................6 二、實驗內容 ...................................................................................................................6 實驗五 圖的遍歷 .....................................................................................................................7 一、實驗目的 ...................................................................................................................7 二、實驗內容 ...................................................................................................................7 實驗六 有序表的查找 .............................................................................................................7 一、實驗目的 ...................................................................................................................7 二、實驗內容 ...................................................................................................................7 實驗七 哈希表 .........................................................................................................................7 一、實驗目的 ...................................................................................................................7 二、實驗內容 ...................................................................................................................7 實驗八 內部排序算法的應用 .................................................................................................8 一、實驗目的 ...................................................................................................................8 二、實驗內容 ...................................................................................................................8 實驗指導書概述 “ 數據結構 ” 是計算機專業(yè)一門重要的專業(yè)技術基礎課程，是一門關鍵性核心課程。本課程系統(tǒng)地介紹了軟件設計中常用的數據結構以及相應的存儲結構和實現算法，介紹了多種常用的查找和排序技術，并對其進行了性能