實驗說明 數據結構實驗四 圖的實驗——圖的主要遍歷算法實現 一、實驗目的 通過本實驗使學生熟悉圖遍歷的兩種方法:深度優先與廣度優先;掌握編程實現圖遍歷具體算法;深刻理解圖的順序存儲(鄰接矩陣)與鏈式存儲(鄰接鏈表)的特性;特別訓練學生在編程上控制復雜結構的能力,為今后控制更為復雜結構 ...
實驗四 圖的構造與遍歷 l 實驗目的 圖的的定義和遍歷 掌握圖的鄰接矩陣 鄰接表的表示方法。 掌握建立圖的鄰接矩陣的算法。 掌握建立圖的鄰接表的算法。 加深對圖的理解,逐步培養解決實際問題的能力。 l 實驗內容 圖的定義和遍歷 一 基礎題 編寫圖基本操作函數: CreateALGraph ALGraph amp G 建立無向圖的鄰接表表示 LocateVex ALGraph amp G,char ...
2017-03-29 11:59 0 4237 推薦指數:
實驗說明 數據結構實驗四 圖的實驗——圖的主要遍歷算法實現 一、實驗目的 通過本實驗使學生熟悉圖遍歷的兩種方法:深度優先與廣度優先;掌握編程實現圖遍歷具體算法;深刻理解圖的順序存儲(鄰接矩陣)與鏈式存儲(鄰接鏈表)的特性;特別訓練學生在編程上控制復雜結構的能力,為今后控制更為復雜結構 ...
實驗報告3 樹 1)順序二叉樹 鏈式二叉樹 1.實驗內容 1.輸入字符序列,建立二叉鏈表。 1 2.中序遍歷二叉樹:遞歸算法。3 3.中序遍歷二叉樹:非遞歸算法。(最好也能實現先序,后序非遞歸算法)4 4.求二叉樹的高度 。1 5.求二叉樹 ...
實驗五 查找 l 實驗目的 1、 查找的基本概念 掌握在數組上進行各種查找的方法和算法。 深刻理解各種方法的特點,並能靈活運用。 加深對查找的理解,逐步培養解決實際問題的能力。 l 實驗內容 1、查找的基本概念 (一)基礎題 1.編寫各種查找方法 ...
1、編寫程序實現順序表的各種基本運算:初始化、插入、刪除、取表元素、求表長、輸出表、銷毀、判斷是否為空表、查找元素。在此基礎上設計一個主程序完成如下功能: (1)初始化順序表L; (2)依次在表尾 ...
實驗說明 數據結構實驗一 線性表的實驗——線性表的應用 一、實驗目的 通過本實驗使學生了解線性表的一種簡單應用,熟悉線性表順序存儲與鏈式存儲的特性,特別訓練學生編程靈活控制鏈表的能力,為今后編程控制更為復雜的數據結構奠定基礎。 二、實驗內容 1.用順序表和鏈表分別分別編程實現教材中例子 ...
實驗說明 數據結構實驗三 二叉樹的實驗——二叉樹的主要遍歷算法 一、實驗目的 通過本實驗使學生熟悉二叉樹遍歷的各種算法;掌握采用遞歸實現二叉樹遍歷算法的方法;深刻理解棧在遞歸中的作用,進而學會遞歸轉為非遞歸的方法;特別訓練學生在編程上控制復雜結構的能力,為今后控制更為復雜結構,進而解決有一定 ...
1. 編寫程序實現順序棧的各種基本運算:初始化、銷毀、清空、判斷是否為空棧、求棧的長度、取棧頂元素、進棧、出棧。在此基礎上設計一個主程序完成如下功能: (1)初始化棧s; (2)判斷棧s是否為空; ...
實驗說明 數據結構實驗二 棧的實驗——棧的簡單應用 一、實驗目的 通過本實驗使學生了解棧的簡單應用,熟悉棧的特性及棧在順序存儲上的操作特點,深刻理解棧的基本操作與用棧解決應用問題的關系;特別訓練學生使用棧解決實際問題的能力,為今后用棧解決相關問題奠定基礎。 二、實驗內容 1.編程實現 ...