實驗內容和實驗要求
實驗1:線性表(6學時)
實驗內容:
1.線性表的鏈式儲存結構
某項比賽中,評委們給某參賽者的評分資訊儲存在乙個帶頭結點的單向鍊錶中,編寫程式:
(1)顯示在評分中給出最高分和最低分的評委的有關資訊(姓名、年齡、所給分數等)
(2)在鍊錶中刪除乙個最高分和乙個最低分的結點
(3)計算該參賽者去掉乙個最高分和乙個最低分後的平均成績
2.線性表的順序儲存結構
用順序表a記錄學生的資訊,編寫程式:
(1)將a表分解成兩個順序表b和c,使c表中含原a表中性別為男性的學生,b表中含原表中性別為女性的學生,要求學生的次序與原a表中相同。
(2)分別求男生和女生的平均年齡
實驗要求:
1.掌握線性表的儲存結構及相關的操作;
2.能根據問題要求,設計資料結構和相應演算法;
3.用c語言編制程式,程式中寫出詳細注釋;
4.給出測試結果,驗證程式的正確性。
實驗2:棧、佇列、遞迴程式設計(3學時)
實驗內容:
1.棧和佇列的基本操作
編寫乙個演算法,輸出指定棧中的棧底元素,並使得原棧中的元素倒置。
2.遞迴程式設計
(1)從低位到高位逐次輸出各位數字
(2)從高位到低位逐次輸出各位數字
實驗要求:
1.掌握棧、佇列的訪問特點和基本操作;
2.掌握在簡單應用中不同訪問結構的棧和佇列的程式設計技術;
3.通過簡單遞迴程式設計了解棧的應用;
4.對上述實驗內容要求完成資料結構和演算法的設計,並用c語言設計程式,用演算法測試,並驗證程式正確。
實驗3:二叉樹(6學時)
實驗內容:
1.二叉樹的順序儲存結構和鏈式儲存結構
設一棵完全二叉樹用順序儲存方法儲存於陣列tree中,編寫程式:(1)根據陣列tree,建立與該二叉樹對應的鏈式儲存結構,(2)對該二叉樹採用中序遍曆法顯示遍歷結果。
2.二叉樹的遍歷
設一棵二叉樹採用鏈式方式儲存,編寫乙個前序遍歷該二叉樹的非遞迴演算法。
實驗要求:
1.掌握二叉樹的順序儲存結構和鏈式儲存結構;
2.掌握鏈式儲存二叉樹的訪問方式和相關程式設計技術;
3.掌握二叉樹的不同遍歷方式和實現技術;
4.進一步熟悉並掌握遞迴程式設計技術。
實驗4:圖的儲存方式和應用(3學時)
實驗內容:
1.建立圖的鄰接矩陣
根據圖中頂點和邊的資訊編制程式建立圖的鄰接矩陣。
2.圖的鄰接表(選作)
根據已知圖的資訊建立圖的鄰接表,並輸出鄰接表。
3.求圖的最短路徑(選作)
參考相關資料、閱讀利用廣度優先搜尋求圖的最短路徑的相關程式。
實驗要求:
1.掌握圖的儲存結構,了解它的應用;
2.理解圖的「最短路徑」計算方法,了解相關的程式設計技術。
實驗5:查詢(3學時)
實驗內容:
1.折半查詢
某班學生成績資訊表中,每個學生的記錄已按平均成績由高到低排好序,後來發現某個學生的成績沒有登記到資訊表中,使用折半查詢法把該同學的記錄插入到資訊表中,使資訊表中的記錄仍按平均成績有序。
2.二叉排序樹的建立
參閱相關資料,閱讀建立二叉排序樹的程式。
實驗要求:
1.掌握折半查詢的演算法步驟和實現方法;
2.掌握二叉排序樹的性質、構造方法;
3.按實驗內容完成相關程式,並用例項進行測試,驗證其正確性。
實驗6:排序(3學時)
實驗內容:
1.冒泡法排序的改進演算法
某班學生成績資訊表中每個學生的記錄包含各門功課的成績和平均成績,以及按平均成績的排名等資訊,要求從鍵盤輸入每個學生各門功課的成績,計算出平均成績,按平均成績由高到低對資訊表的記錄重新排序,並定出每位同學的名次,列印排序後的資訊表。
2.堆排序
閱讀篩選和建堆的程式,針對某乙個待排序的序列,通過人工跟蹤程式的執行,完成排序的全過程。
實驗要求:
1.掌握有關排序演算法的原理、步驟和程式設計技術;
2.對上述實驗內容要求以例項進行測試,驗證正確性;
3.在程式中作出詳細注釋。
資料結構實驗內容 20131009
資料結構實驗 內容 2012級電腦科學與技術 一 實驗名稱 線性表的鏈式儲存 二 實驗學時 2學時 第7周 三 實驗目的 1.掌握單鏈表的結構特性和基本操作演算法 2.利用指標來實現單鏈表的建立 輸出 插入和刪除。四 實驗內容 步驟 1.建立單鏈表 2.遍歷單鏈表 3.在第i個元素前插入乙個元素e ...
《資料結構課程實驗》大綱
一 資料結構課程實驗 的地位與作用 資料結構 是計算機專業一門重要的專業技術基礎課程,是計算機專業的一門核心的關鍵性課程。本課程較系統地介紹了軟體設計中常用的資料結構以及相應的儲存結構和實現演算法,介紹了常用的多種查詢和排序技術,並做了效能分析和比較,內容非常豐富。本課程的學習將為後續課程的學習以及...
《資料結構A》課程實驗大綱
課程編號課程名稱 資料結構a 課內總學時 8實驗學時 8 8 一 實驗課程的性質 目的和任務 資料結構a 是電腦科學與技術以及相關專業的學科基礎課,是計算機軟體設計的重要理論和實踐基礎。課程教學包括理論和上機實驗兩部分。通過上機實驗,加深對電腦科學中的組織 表示和處理資料的基本方法的理解,訓練學生運...