數據結構是計算機學科的核心專業課程之一，它是軟體開發的重要基礎。為了配合數據結構課程的教學，加強讀者對數據結構算法的理解，提高讀者分析問題和解決問題的能力，《數據結構實驗教程》根據數據結構課程教學內容，總結出每章的內容要點，有針對性地設計了一些數據結構實驗，加強基礎實驗的訓練力度，起到舉一反三的作用。對於每個實驗，給出實驗內容與要求、知識要點，實現提示、參考源程式及思考與提高，並在附錄中給出了參考實驗報告模板。 李業麗等主編的《數據結構實驗教程》內容由淺入深、內容豐富，概念清楚、通俗易懂，特別注重對實際問題的分析和理解，具有較強的實用性。本書既可以作為高等院校各類相關專業本科生、專科生學習數據結構的上機實驗指導。也可以作為相關專業自學考試、研究生入學考試、計算機技術與軟體專業技術資格(水平)考試、計算機等級考試(三級或四級)應試複習資料，同時也可供各類學習數據結構的人員參考。
基本介紹
- 書名：數據結構實驗教程
- 出版社：北京理工大學出版社
- 頁數：207頁
- 開本：16
- 作者：李業麗 鄭良斌
- 出版日期：2005年12月1日
- 語種：簡體中文
內容簡介,圖書目錄,
內容簡介
李業麗等主編的《數據結構 實驗教程》根據數據結構課程教學內容，總結出每章的內容要點，有針對性地設計了一些數據結構實驗，對於每個實驗，給出實驗內容與要求、知識要點、實現提示、參考程式及思考與提高，所有的源程式都在Turbo C和Ⅵsual C++6.0環境下運行通過。通過這些實驗，可以使讀者了解並學會如何運用數據結構知識去解決現實世界中的一些實際問題，並具備設計較複雜算法的基本能力。在本書的附錄中給出了參考實驗報告模板，培養學生按照規範的形式書寫實驗報告的習慣。
本書既可以作為高等院校各類相關專業本科生、專科生學習數據結構的上機實驗指導，也可以作為相關專業自學考試、研究生入學考試、計算機技術與軟體專業技術資格(水平)考試、計算機等級考試(三級或四級)應試複習資料，同時也可供各類學習數據結構的人員參考使用。選用該教材上機實驗的學校，可以根據學校自身的條件，在實驗題目中有針對性地選一部分或全選。
本書既可以作為高等院校各類相關專業本科生、專科生學習數據結構的上機實驗指導，也可以作為相關專業自學考試、研究生入學考試、計算機技術與軟體專業技術資格(水平)考試、計算機等級考試(三級或四級)應試複習資料，同時也可供各類學習數據結構的人員參考使用。選用該教材上機實驗的學校，可以根據學校自身的條件，在實驗題目中有針對性地選一部分或全選。
圖書目錄
第一章 線性表
1. 1 內容要點
1．1．1 線性表的定義及其運算
1．1．2 線性表的順序存儲結構
1．1．3 線性表的鏈式存儲結構
1．1．4循環鍊表結構
1．1．5 雙向鍊表結構
1．1．6 線性表順序存儲結構和鏈式存儲結構
1．2 基礎實驗
1．2．1 實驗目的
1．2．2 實驗內容
實驗一：順序表的建立
實驗二：順序表的插入
實驗三：單鍊表的建立
實驗四：單鍊表的合併
實驗五：刪除單鍊表中的重複值
實驗六：單循環鍊表的逆置
1. 3 提高實驗
1．3. 1 實驗目的
1．3．2 實驗內容
實驗一：學生成績管理
實驗二：約瑟夫(Joscpbus)環問題
實驗三：雙向鍊表的綜合運算
第二章 棧和佇列
2．1 內容要點
2. 1. l 棧的定義及基本運算
2．1．2 棧的存儲實現和運算實現
2．1．3 佇列的定義及基本運算
2. 1．4 佇列的存儲實現及運算實現
2．2 基礎實驗
2．2．1 實驗目的
2．2．2 實驗內容
實驗一：棧的順序表示和實現
實驗二：棧的鏈式表示和實現
實驗四：佇列的鏈式表示和實現
2．3 提高實驗
2．3．1 實驗目的
2．3．2 實驗內容
實驗一：迷宮的求解
實驗二：停車場管理
第三章 串、多維數組和廣義表
3．1 內容要點
3. 1．1 串
3．1．2 多維數組
3．1．3 廣義表
3．2 基礎實驗一
3．2．1 實驗目的
3．2．2 實驗內容
實驗一：在順序存儲結構上實現串模式匹配算法
實驗二：在鏈式存儲結構上實現串模式匹配算法和求子串算法
實驗三：實現三角對稱矩陣的壓縮存儲及其轉置
實驗四：用三元組表存儲矩陣並實現轉置
3．3 提高實驗一
3．3．1 實驗目的
3．3．2 實驗內容
實驗一：實現三元組表存儲的矩陣的相加
實驗二：實現廣義表的運算
第四章 樹與二叉樹
4．1 知識要點
4．1. l 樹的定義
4．1．2 樹的結構特性
4．1．3 二叉樹及其性質
4．1．4 二叉樹的存儲結構
4．1．5 二叉樹的遍歷
4．1．6 線索二叉樹．
4．1．7 樹、森林和二叉樹的轉換
4．1．8 哈夫曼(Huffman)樹
4．2 基礎實驗
4．2．1 實驗目的
4．2．2 實驗內容
實驗一：按照滿二叉樹將輸入的字元串生成二叉樹
實驗二：實現二叉樹的先序、中序、後序遍歷
實驗三：插入結點並輸出二叉樹中的結點
實驗四：計算二叉樹的結點和葉子結點的個數以及二叉樹的深度，實現二叉樹左右子樹的交換
4．3 提高實驗
4．3．1 實驗目的
4．3．2 實驗內容
實驗一：構造哈夫曼樹，對每個字元進行編碼
實驗二：構造一棵二叉排序樹，進行查找和刪除操作
第五章 圖
5．1 知識要點
5．1．1 圖的基本概念
5．1．2 圖的有關術語
5．1．3 圖的存儲表示
5．1．4 圖的遍歷
5．1．5 最小生成樹
5．1．6 最短路徑
5．1．7 拓撲排序
5．2 基礎實驗
5．2．1 實驗目的
5．2．2 實驗內容
實驗一：建立無向圖的鄰接矩陣
實驗二：建立有向圖的鄰接表
實驗三：圖的深度優先遍歷
實驗四：圖的廣度優先遍歷
5．3 提高實驗
5．3．1 實驗目的
5．3．2 實驗內容
實驗一：通信工程造價問題求解
實驗二：工程拓撲排序問題
第六章查找
6．1 內容要點
6．1．1 基本概念
6．1．2 靜態查找表
6．1．3 動態查找表
6．1．4 哈希(Hash)表
6．2 基礎實驗
6．2．1 實驗目的
6．2．2 實驗內容
實驗一：順序查找
實驗二：折半查找
實驗三：二叉排序樹查找
實驗四：Hash查找
6．3 提高實驗
6．3．1 實驗目的
6．3．2 實驗內容
實驗一：高校最低錄取分數線的查詢
實驗二：通訊錄的管理
第七章排序
7．1 內容要點
7．1．1 基本概念
7．1．2 插入排序
7．1．3 交換排序
7．1．4 選擇排序
7．1．5 歸併排序
7．1. 6 基數排序
7．1．7 內部排序算法的比較
7．2 基礎實驗
7. 2．1 實驗目的
7．2．2 實驗內容
實驗一：排序方法練習
實驗二：實現二分查找排序法
實驗三：地名排序
實驗四：確定某個數據在排序後的有序號
7．3 提高實驗
7．3．1 實驗目的
7. 3．2 實驗內容
實驗一：成績排序
實驗二：插入排序
附錄 參考實驗報告模板
參考文獻
1. 1 內容要點
1．1．1 線性表的定義及其運算
1．1．2 線性表的順序存儲結構
1．1．3 線性表的鏈式存儲結構
1．1．4循環鍊表結構
1．1．5 雙向鍊表結構
1．1．6 線性表順序存儲結構和鏈式存儲結構
1．2 基礎實驗
1．2．1 實驗目的
1．2．2 實驗內容
實驗一：順序表的建立
實驗二：順序表的插入
實驗三：單鍊表的建立
實驗四：單鍊表的合併
實驗五：刪除單鍊表中的重複值
實驗六：單循環鍊表的逆置
1. 3 提高實驗
1．3. 1 實驗目的
1．3．2 實驗內容
實驗一：學生成績管理
實驗二：約瑟夫(Joscpbus)環問題
實驗三：雙向鍊表的綜合運算
第二章 棧和佇列
2．1 內容要點
2. 1. l 棧的定義及基本運算
2．1．2 棧的存儲實現和運算實現
2．1．3 佇列的定義及基本運算
2. 1．4 佇列的存儲實現及運算實現
2．2 基礎實驗
2．2．1 實驗目的
2．2．2 實驗內容
實驗一：棧的順序表示和實現
實驗二：棧的鏈式表示和實現
實驗四：佇列的鏈式表示和實現
2．3 提高實驗
2．3．1 實驗目的
2．3．2 實驗內容
實驗一：迷宮的求解
實驗二：停車場管理
第三章 串、多維數組和廣義表
3．1 內容要點
3. 1．1 串
3．1．2 多維數組
3．1．3 廣義表
3．2 基礎實驗一
3．2．1 實驗目的
3．2．2 實驗內容
實驗一：在順序存儲結構上實現串模式匹配算法
實驗二：在鏈式存儲結構上實現串模式匹配算法和求子串算法
實驗三：實現三角對稱矩陣的壓縮存儲及其轉置
實驗四：用三元組表存儲矩陣並實現轉置
3．3 提高實驗一
3．3．1 實驗目的
3．3．2 實驗內容
實驗一：實現三元組表存儲的矩陣的相加
實驗二：實現廣義表的運算
第四章 樹與二叉樹
4．1 知識要點
4．1. l 樹的定義
4．1．2 樹的結構特性
4．1．3 二叉樹及其性質
4．1．4 二叉樹的存儲結構
4．1．5 二叉樹的遍歷
4．1．6 線索二叉樹．
4．1．7 樹、森林和二叉樹的轉換
4．1．8 哈夫曼(Huffman)樹
4．2 基礎實驗
4．2．1 實驗目的
4．2．2 實驗內容
實驗一：按照滿二叉樹將輸入的字元串生成二叉樹
實驗二：實現二叉樹的先序、中序、後序遍歷
實驗三：插入結點並輸出二叉樹中的結點
實驗四：計算二叉樹的結點和葉子結點的個數以及二叉樹的深度，實現二叉樹左右子樹的交換
4．3 提高實驗
4．3．1 實驗目的
4．3．2 實驗內容
實驗一：構造哈夫曼樹，對每個字元進行編碼
實驗二：構造一棵二叉排序樹，進行查找和刪除操作
第五章 圖
5．1 知識要點
5．1．1 圖的基本概念
5．1．2 圖的有關術語
5．1．3 圖的存儲表示
5．1．4 圖的遍歷
5．1．5 最小生成樹
5．1．6 最短路徑
5．1．7 拓撲排序
5．2 基礎實驗
5．2．1 實驗目的
5．2．2 實驗內容
實驗一：建立無向圖的鄰接矩陣
實驗二：建立有向圖的鄰接表
實驗三：圖的深度優先遍歷
實驗四：圖的廣度優先遍歷
5．3 提高實驗
5．3．1 實驗目的
5．3．2 實驗內容
實驗一：通信工程造價問題求解
實驗二：工程拓撲排序問題
第六章查找
6．1 內容要點
6．1．1 基本概念
6．1．2 靜態查找表
6．1．3 動態查找表
6．1．4 哈希(Hash)表
6．2 基礎實驗
6．2．1 實驗目的
6．2．2 實驗內容
實驗一：順序查找
實驗二：折半查找
實驗三：二叉排序樹查找
實驗四：Hash查找
6．3 提高實驗
6．3．1 實驗目的
6．3．2 實驗內容
實驗一：高校最低錄取分數線的查詢
實驗二：通訊錄的管理
第七章排序
7．1 內容要點
7．1．1 基本概念
7．1．2 插入排序
7．1．3 交換排序
7．1．4 選擇排序
7．1．5 歸併排序
7．1. 6 基數排序
7．1．7 內部排序算法的比較
7．2 基礎實驗
7. 2．1 實驗目的
7．2．2 實驗內容
實驗一：排序方法練習
實驗二：實現二分查找排序法
實驗三：地名排序
實驗四：確定某個數據在排序後的有序號
7．3 提高實驗
7．3．1 實驗目的
7. 3．2 實驗內容
實驗一：成績排序
實驗二：插入排序
附錄 參考實驗報告模板
參考文獻
