[理學]數據結構實驗教學大綱(編輯修改稿)
2024-09-13 02:23 本頁面
【文章內容簡介】 線性表的存儲實現及有關應用3棧和隊列實驗6√√√棧和隊列的基本操作及其實現，以及典型應用舉例4稀疏矩陣實驗4√√稀疏矩陣的壓縮存儲5樹和二叉樹實驗6√√樹的兩種種存儲結構，及各種操作的算法實現（建立、遍歷、線索化、最優(yōu)二叉樹）6圖及其應用實驗6√√圖的兩種基本存儲結構，及各種操作的算法實現（建立、遍歷、圖的典型應用）7查找和排序實驗4√√√各種基本的查找和排序算法及其實現分析四、實驗內容安排：實驗一 抽象數據類型的表示與實現（ 驗證性實驗 2 學時）：1) 熟悉類C語言的描述方法，學會將類C語言描述的算法轉換為C源程序實現；2) 理解抽象數據類型的定義，編寫完整的程序實現一個抽象數據類型（如三元組）。3) 認真閱讀和掌握本實驗的參考程序，上機運行程序，保存和打印出程序的運行結果，并結合程序進行分析。2. 實驗內容：1）編程實現抽象數據類型三元組的定義、存儲、基本操作（最大值、最小值、平均值等的求解），并設計一個主菜單完成各個功能的調用。1） PC機2） Turbo C 或Visual C++ 實驗二 線性表實驗（ 驗證性實驗 4 學時）：1） 熟悉線性表的基本運算在兩種存儲結構（順序結構和鏈式結構）上的實現；2）以線性表的各種操作（建
法律信息相關推薦
鄂ICP備17016276號-1