《數據結構實驗教程》是清華大學出版社出版圖書。
基本介紹
- 中文名：數據結構實驗教程
- 作者：王彤、楊雷、鮑玉賦、張立立
- 出版時間：2021年12月1日
- 出版社：清華大學出版社
- 頁數：272 頁
- ISBN：9787302591092
- 開本：16 開
- 裝幀：平裝
- 叢書名：國家級實驗教學示範中心計算機學科規劃教材 ， 面向新工科專業建設計算機系列教材·計算機科學與技術
內容簡介,目錄,
內容簡介
《數據結構實驗教程（微課版）/面向新工科專業建設計算機系列教材》主要面向高校數據結構實驗教學要求，可與《數據結構》相關理論教材配套使用。
《數據結構實驗教程（微課版）/面向新工科專業建設計算機系列教材》分為7章，包括線性表、棧和佇列、樹、圖、查找、排序以及STL與數據結構。在相關理論概述、實驗目的、要求和原理的基礎上，除第7章外，每章主要包括三大部分，分別為驗證性實驗、設計性實驗和套用性探究式綜合創新型實驗。每章內容設定均採取“先理論、後套用、理論與套用相結合”的原則，在每章概述數據結構重要理論知識點的基礎上，以層次化方式進行多層次、立體化的實驗內容設定，並給出了部分實驗的代碼實現（主要採用C語言實現）。
目錄
第1章 線性表
1．1 線性表概述
1．2 實驗目的和要求
1．3 實驗原理
1．4 驗證性實驗
1．4．1 順序表的基本操作
1．4．2 鍊表的基本操作
1．5 設計性實驗
1．5．1 設計性實驗項目
1．5．2 習題與指導
1．6 套用性探究式綜合創新型實驗
1．6．1 實驗項目範例
1．6．2 實驗項目與指導
第2章 棧和佇列
2．1 棧和佇列概述
2．2 實驗目的和要求
2．3 實驗原理
2．4 驗證性實驗
2．4．1 順序棧的基本操作
2．4．2 鏈棧的基本操作
2．4．3 鏈佇列的基本操作
2．4．4 循環佇列的基本操作
2．5 設計性實驗
2．5．1 設計性實驗題目
2．5．2 習題與指導
2．6 套用性探究式綜合創新型實驗
2．6．1 實驗項目範例
2．6．2 實驗項目與指導
第3章 樹
3．1 樹概述
3．2 實驗目的和要求
3．3 實驗原理
3．4 驗證性實驗
3．4．1 二叉樹順序存儲的基本操作
3．4．2 二叉樹二叉鍊表存儲的基本操作
3．4．3 線索二叉樹存儲的基本操作
3．4．4 樹的存儲結構和遍歷
3．5 設計性實驗
3．5．1 設計性實驗題目
3．5．2 習題與指導
3．6 套用性探究式綜合創新型實驗
3．6．1 實驗項目範例
3．6．2 實驗項目與指導
第4章 圖
4．1 圖概述
4．2 實驗目的和要求
4．3 實驗原理
4．4 驗證性實驗
4．4．1 圖的存儲結構及創建
4．4．2 圖的基本操作
4．5 設計性實驗
4．5．1 典型算法
4．5．2 其他設計性實驗題目
4．5．3 習題與指導
4.6套用性探究式綜合創新型實驗185
4.6.1實驗項目範例185
4.6.2實驗項目與指導189
第5章查找193
5.1查找概述193
5.2實驗目的和要求194
5.3實驗原理194
5.4驗證性實驗195
5.4.1靜態查找的基本操作195
5.4.2二叉排序樹的基本操作203
5.4.3哈希查找的基本操作206
5.5設計性實驗210
5.5.1設計性實驗題目210
5.5.2習題與指導215
5.6套用性探究式綜合創新型實驗216
5.6.1實驗項目範例216
5.6.2實驗項目與指導220
第6章排序223
6.1排序概述223
6.2實驗目的和要求223
6.3實驗原理224
6.4驗證性實驗224
6.4.1插入排序的基本操作224
6.4.2交換排序的基本操作230
6.4.3選擇排序的基本操作235
6.4.4歸併排序的基本操作239
6.4.5基數排序的基本操作242
6.5設計性實驗246
6.5.1設計性實驗項目246
6.5.2習題與指導249
6.6套用性探究式綜合創新型實驗250
6.6.1實驗項目範例250
6.6.2實驗項目與指導260
第7章STL與數據結構264
7.1STL概述264
7.2STL與數據結構264
7.2.1STL中的順序表264
7.2.2STL中的雙鍊表265
7.2.3STL中的棧265
7.2.4STL中的佇列265
7.2.5STL中的串266
7.2.6STL中的樹表266
7.2.7STL中的排序算法267
7.3套用性探究式綜合創新型實驗267
7.3.1實驗項目範例267
7.3.2實驗項目與指導269
附錄A數據結構套用性實驗參考實施方案271
附錄B實驗報告要求273
參考文獻274
