實驗二六的學習課件_第1頁
實驗二六的學習課件_第2頁
實驗二六的學習課件_第3頁
實驗二六的學習課件_第4頁
實驗二六的學習課件_第5頁
已閱讀5頁，還剩5頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

實驗二六的學習課件第1頁/共10頁實驗二線性表及其應用二、需求分析1、分別定義數據元素為整型的棧的鏈式存儲方式和隊列的順序存儲方式。2、在定義的存儲結構下實現下面的操作：（1）創建一個空棧；（7）創建一個空隊（2）銷毀棧；（8）銷毀隊列（3）入棧操作；（9）入隊操作（4）出棧操作；（10）出隊操作（5）取棧頂元素；（11）取隊頭元素（6）判斷棧空；（12）判斷隊列是否為空3、利用上面棧解決表達式中括號的配對問題（選做）；利用上面隊列求K階斐波拉契序列問題（選做）；第2頁/共10頁實驗三矩陣的壓縮存儲與運算

一、實驗目的

熟練掌握稀疏矩陣的帶行邏輯鏈接的三元組形式的壓縮存儲結構的實現。掌握稀疏矩陣的加法、轉置、乘法等基本運算。通過對稀疏矩陣基本運算的實現加深對線性表的理解。（2學時）第3頁/共10頁實驗三矩陣的壓縮存儲與運算二、需求分析1、定義帶行邏輯鏈接的三元組形式的壓縮存儲結構。2、在定義的存儲結構下實現下面的操作：（1）三元組表示的稀疏矩陣的賦值；（2）三元組表示的稀疏矩陣的矩陣形式的輸出；（3）三元組表示的稀疏矩陣的加法運算；（4）三元組表示的稀疏矩陣的減運法算；（5）三元組表示的稀疏矩陣的轉置運算；3、三元組表示的稀疏矩陣的乘法運算。（選做）

第4頁/共10頁實驗四樹和二叉樹的建立和應用

一、實驗目的

熟悉二叉樹的存儲方式，實現鏈式存儲結構下二叉樹的操作實現。重點掌握二叉樹的生成、遍歷等算法。掌握哈夫曼樹及其應用。（4學時）第5頁/共10頁實驗四樹和二叉樹的建立和應用二、需求分析1、定義二叉樹的二叉鏈表存儲結構。2、在定義的存儲結構下實現下面的操作：（1）二叉樹的創建操作；（2）二叉樹的銷毀操作；（3）二叉樹的先序遍歷的遞歸算法；（4）二叉樹的中序遍歷的遞歸算法；（5）二叉樹的后序遍歷的遞歸算法；

（6）二叉樹的先序遍歷的非遞歸算法；（7）二叉樹的中序遍歷的非遞歸算法；（8）二叉樹的后序遍歷的非遞歸算法；（9）二叉樹的層次遍歷算法；3、構造一棵哈夫曼樹，并求出哈夫曼編碼。（信管選做，信息必做）

第6頁/共10頁實驗五圖的建立和應用

一、實驗目的

熟悉圖的存儲方式，實現圖的鄰接矩陣或者鄰接表的存儲方式下的基本運算，特別是深度遍歷和廣度遍歷；掌握以圖為基礎的一些常用算法，如最小生成樹、拓撲排序、最短路徑等。（4學時）第7頁/共10頁實驗五圖的建立和應用二、需求分析1、定義圖的鄰接表存儲結構。2、在定義的存儲結構下實現下面的操作：（1）圖的創建操作；（2）圖的銷毀操作；（3）圖的深度遍歷的遞歸算法；（4）圖的廣度遍歷算法；

（5）求圖的最小生成樹算法；

（6）求圖的最短路徑算法。3、圖的深度遍歷算法的非遞歸算法；應用圖的拓撲排序求關鍵路徑的算法（選做）。第8頁/共10頁實驗六數據結構在排序、查找中的應用一、實驗目的熟悉各種排序算法思想，并在存儲結構下，實現幾個重點的排序算法。掌握各種排序算法的穩定性、時間復雜度和空間復雜度。熟悉各種存儲結構

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論