實驗四 圖的構造與遍歷 l 實驗目的 1、圖的的定義和遍歷 （1）掌握圖的鄰接矩陣、鄰接表的表示方法。 （2）掌握建立圖的鄰接矩陣的算法。 （3）掌握建立圖的鄰接表的算法。 （4）加深對圖的理解，逐步培養解決實際問題的能力。 l 實驗內容 1、圖的定義和遍歷 ...

實驗報告3 樹 1）順序二叉樹 鏈式二叉樹 1.實驗內容 1．輸入字符序列，建立二叉鏈表。 1 2．中序遍歷二叉樹:遞歸算法。3 3．中序遍歷二叉樹:非遞歸算法。（最好也能實現先序，后序非遞歸算法）4 4．求二叉樹的高度 。1 5．求二叉樹 ...

實驗五 查找 l 實驗目的 1、 查找的基本概念 掌握在數組上進行各種查找的方法和算法。 深刻理解各種方法的特點，並能靈活運用。 加深對查找的理解，逐步培養解決實際問題的能力。 l 實驗內容 1、查找的基本概念 （一）基礎題 1.編寫各種查找方法 ...

實驗一 順序表、單鏈表基本操作的實現 l 實驗目的 1、順序表 （1）掌握線性表的基本運算。 （2）掌握順序存儲的概念，學會對順序存儲數據結構進行操作。 （3）加深對順序存儲數據結構的理解，逐步培養解決實際問題的編程能力。 l 實驗內容 1、 順序表 1、編寫 ...

數據結構與算法實驗報告 二叉樹高度的求解 姓名：孫瑞霜 一、實驗目的 1、熟練掌握學習的每種結構及其相應算法； 2、理論聯系實際，會對現實問題建模並設計相應算法。 3、優化算法，使得算法效率適當提高 二、實驗要求： 1． 認真閱讀和掌握教材上和本實驗相關的內容 ...

1、編寫程序實現順序表的各種基本運算：初始化、插入、刪除、取表元素、求表長、輸出表、銷毀、判斷是否為空表、查找元素。在此基礎上設計一個主程序完成如下功能： （1）初始化順序表L； （2）依次在表尾插入a，b，c，d，e五個元素； （3）輸出順序表L； （4）輸出順序表L的長度 ...

實驗說明 數據結構實驗一 線性表的實驗——線性表的應用 一、實驗目的 通過本實驗使學生了解線性表的一種簡單應用，熟悉線性表順序存儲與鏈式存儲的特性，特別訓練學生編程靈活控制鏈表的能力，為今后編程控制更為復雜的數據結構奠定基礎。 二、實驗內容 1.用順序表和鏈表分別分別編程實現教材中例子 ...

實驗說明 數據結構實驗三 二叉樹的實驗——二叉樹的主要遍歷算法 一、實驗目的 通過本實驗使學生熟悉二叉樹遍歷的各種算法；掌握采用遞歸實現二叉樹遍歷算法的方法；深刻理解棧在遞歸中的作用，進而學會遞歸轉為非遞歸的方法；特別訓練學生在編程上控制復雜結構的能力，為今后控制更為復雜結構，進而解決有一定 ...