[理學]數(shù)據(jù)結構實驗教學大綱-資料下載頁
2025-08-17 02:23本頁面
【正文】 非線性數(shù)據(jù)結構，要求掌握二叉樹的兩種基本的存儲結構，及各種操作的算法實現(xiàn)（建立、遍歷）以及應用。2) 本實驗訓練的要點是：遞歸算法的設計方法以及二叉樹的應用。：1) 按先序次序輸入二叉樹中結點的值，建立一棵以二叉鏈表作存儲結構的二叉樹，然后按先序、中序、后序順序分別遍歷這棵二叉樹。2) 編寫一個求二叉樹葉子結點數(shù)的算法。1) PC機2) Turbo C 或Visual C++實驗六 圖及其應用實驗（ 驗證性 6 學時）：1) 圖是一種重要的非線性數(shù)據(jù)結構，要求掌握圖的兩種基本的存儲結構（鄰接矩陣、鄰接表），以及圖的基本算法實現(xiàn)（建立、深度優(yōu)先遍歷、廣度優(yōu)先遍歷），并能運用圖結構分析解決一些實際問題。2) 本實驗訓練的要點是：圖的兩種基本存儲結構，及各種操作的算法實現(xiàn)（建立、遍歷、圖的典型應用）：1) 建立無向圖和有向圖的鄰接矩陣存儲，計算頂點的度，并按要求輸出圖的基本信息。2) 建立有向圖的鄰接表存儲表示，并根據(jù)存儲計算頂點的出度和入度，然后按照要求輸出圖的基本信息。1) PC機2) Turbo C 或Visual C++實驗七 查找與排序實驗（ 驗證性、綜合性實驗 6 學時）：1) 學生在實習中體會各種查找和內部排序算法的基本思想、適用場合，理解開發(fā)高效算法的可能性和尋找、構造高效算法的方法。：1) 實現(xiàn)二分查找算法，并計算相應的ASL。2) 實現(xiàn)插入排序或選擇排序算法。1) PC機2) Turbo C 或Visual C++
法律信息相關推薦
鄂ICP備17016276號-1