實訓一線性表基本操作演算法設計
一、實訓目的與要求
1、掌握線性表的順序儲存結構的實現及其基本操作的演算法設計;
2、掌握線性表的鏈式儲存結構的實現及其基本操作的演算法設計;
3、掌握演算法轉化為c程式的方法。
二、實訓內容
1、根據線性表l=(a,b,c,d,e,f),編寫程式建立其順序儲存結構並完成插入或刪除操作。
2、根據線性表l=(a,b,c,d,e,f),編寫程式建立其鏈式儲存結構並完成插入或刪除操作。
三、實訓步驟
1、根據演算法設計編寫源程式;
2、輸入並編輯源程式;
3、執行並分析程式;
四、實訓總結與體會
[根據本次實訓過程,總結你對線性表基本操作演算法設計的基本體會]
實訓二棧和佇列基本操作的演算法設計
一、實訓目的與要求
1、掌握棧的基本操作演算法設計的實現;
2、掌握佇列的基本操作演算法設計的實現。
二、實訓內容
1、根據棧s=(a,b,c,d,e),建立其順序儲存結構或鏈式儲存結構,並完成對該棧的進棧或出棧操作;
2、根據佇列q=(a,b,c,d,e),建立其順序儲存結構或鏈式儲存結構,並完成對該佇列的進隊或出隊操作;
三、實訓步驟
1、根據演算法編寫源程式;
2、輸入並編輯源程式;
3、除錯、分析程式。
四、實訓總結
[根據本次實訓內容和過程,總結你對棧、佇列的基本操作演算法設計的體會]
實訓三二叉樹的遍歷演算法設計
一、實訓目的與要求
1、掌握二叉樹的鏈式儲存結構的演算法實現;
2、掌握遍歷二叉樹的演算法實現。
二、實訓內容
1、根據演算法編寫程式建立下圖所示二叉樹的鏈式儲存結構(建立二叉鍊錶);
2、根據演算法編寫程式完成對該二叉樹的中序遍歷(或先序遍歷、後序遍歷)。
三、實訓步驟
1、根據演算法編寫程式;
2、輸入並編輯程式;
3、執行並分析程式。
四、實訓總結與體會
【根據本次實訓內容及過程,簡述對二叉樹儲存結構的實現及遍歷二叉樹演算法設計的體會】
實訓四圖的儲存及遍歷演算法設計
一、實訓目的與要求
1、掌握圖的鄰接矩陣、鄰接表儲存結構的演算法實現;
2、掌握圖的遍歷演算法設計。
二、實訓內容
1、根據演算法編寫程式建立教材第108頁圖7-1所示圖的鄰接矩陣或鄰接表儲存結構;
2、根據演算法編寫程式完成對該圖的深度優先搜尋遍歷(或廣度優先搜尋遍歷)。
三、實訓步驟
1、根據演算法編寫程式;
2、輸入並編輯程式;
3、執行並分析程式。
四、實訓總結與體會
【根據本次實訓內容及過程,簡述對圖的儲存結構的實現及圖的遍歷演算法設計的體會】
實訓五查詢演算法設計
一、實訓目的與要求
1、掌握順序表的查詢演算法(順序查詢、二分查詢等)設計;
2、掌握二叉排序樹查詢演算法的設計思想。
二、實訓內容
1、編寫程式建立乙個查詢表(順序表);
2、根據演算法(順序查詢或二分查詢)編寫程式完成對該查詢表的查詢過程。
三、實訓步驟
1、根據演算法編寫程式;
2、輸入並編輯程式;
3、執行並分析程式。
四、實訓總結與體會
【根據本次實訓內容及過程,簡述對查詢演算法的設計及其實現的體會】
實訓六排序演算法設計
一、實訓目的與要求
1、掌握各種排序演算法設計的基本思想;
2、掌握幾種常用排序演算法的設計實現。
二、實訓內容
1、編寫程式建立乙個待排序表(順序表);
2、根據演算法(插入排序、交換排序、選擇排序等)編寫程式完成對該待排序表的排序過程。
三、實訓步驟
1、根據演算法編寫程式;
2、輸入並編輯程式;
3、執行並分析程式。
四、實訓總結與體會
【根據本次實訓內容及過程,簡述對排序演算法的設計及其實現的體會】
資料結構實驗指導書
第一部分課程概述 資料結構是計算機程式設計的重要理論技術基礎,它不僅是計算機學科的核心課程,而且已成為其它立功專業的熱門選修課。資料結構實驗可以使學生對資料結構課程所教授的內容通過實驗環節加以實踐,提高學生的程式設計 編寫及除錯能力,是一門基礎的實驗課程。第二部分實驗要求 通過實驗,學生對常用資料結...
資料結構實驗指導書
實驗名稱資料結構試驗 課程名稱資料結構 專業班級學生姓名 學號成績 指導老師實驗日期 2010年3月 5月 實驗報告如列印,紙張用a4,左裝訂 頁邊距 上下2.5cm,左2.5cm,右2.0cm 字型 字型小四號,1.25倍行距。驗證性 綜合性實驗報告應包含的主要內容 一 實驗目的及要求 1 實驗目...
資料結構實驗指導書
山東大學軟體學院 資料結構 演算法與應用 實驗指導書 一 實驗要求 1 採用良好的程式設計風格 關鍵操作要有注釋。2 程式能夠執行,顯示執行結果。二 開發工具 microsoft visual c eclipse ide for c 三 實驗時間 地點 一 實驗目的 1 熟悉開發工具的使用。2 掌握...