《數據結構實驗指導教程》(C語言版)主要是配合高等院校信息類相關專業“數據結構”課程實驗教學而編寫的。根據理論課程的教學內容，《數據結構實驗指導教程》(C語言版)有針對性地給出了相關專題實驗，目的在於幫助讀者加強對理論知識的理解、提高編程能力以及利用理論知識分析解決問題的能力。
基本介紹
- 書名：數據結構實驗指導教程
- ISBN：9787502947262
- 頁數：188
- 定價：25.00元
- 出版時間：2009-4
內容介紹,圖書目錄,
內容介紹
《數據結構實驗指導教程》(C語言版)內容共分8章，對應於理論課程中各種重要的數據結構，包括線性表、棧和佇列、串、數組、二叉樹、圖以及查找和排序。對每種數據結構，《數據結構實驗指導教程》(C語言版)都系統地給出了理論知識、相關算法、參考程式以及運行結果。
圖書目錄
基礎實驗
實驗1程式設計基礎與抽象數據類型3
1.1實驗目的3
1.2實驗原理3
1.2.1結構體3
1.2.2指針7
1.2.3抽象數據類型9
1.3實驗要求9
1.4實驗內容和步驟10
1.4.1熟悉代碼開發與調試環境10
1.4.2獨立調試程式與編寫程式13
1.5實驗參考16
實驗2線性表的順序存儲結構實現20
2.1實驗目的20
2.2實驗原理20
2.3實驗要求22
2.4實驗內容與步驟22
2.5實驗參考26
實驗3線性表的連結存儲結構實現31
3.1實驗目的31
3.2實驗原理31
3.3實驗要求33
3.4實驗內容與步驟34
3.5實驗參考39
實驗4棧的實現與套用43
4.1實驗目的43數據結構實驗指導教程目錄4.2實驗原理43
4.3實驗要求44
4.4實驗內容與步驟44
4.5實驗參考49
實驗5佇列的實現51
5.1實驗目的51
5.2實驗原理51
5.3實驗要求53
5.4實驗內容和步驟53
5.5實驗參考57
實驗6遞歸調用61
6.1實驗目的61
6.2實驗原理61
6.3實驗要求63
6.4實驗內容與步驟63
6.5實驗參考66
實驗7二叉樹的性質與鏈式存儲結構69
7.1實驗目的69
7.2實驗原理69
7.3實驗要求70
7.4實驗內容與步驟70
7.5實驗參考73
實驗8二叉樹構造、遍歷74
8.1實驗目的74
8.2實驗原理74
8.3實驗要求75
8.4實驗內容與步驟75
8.5實驗參考79
實驗9線索二叉樹、哈夫曼樹、哈夫曼編碼81
9.1實驗目的81
9.2實驗原理81
9.3實驗要求82
9.4實驗內容與步驟82
9.5實驗參考88
實驗10圖的存儲結構與遍歷93
10.1實驗目的93
10.2實驗原理93
10.3實驗要求94
10.4實驗內容與步驟94
10.5實驗參考98
實驗11圖的套用100
11.1實驗目的100
11.2實驗原理100
11.3實驗要求102
11.4實驗內容與步驟102
11.5實驗參考113
實驗12線性表查找114
12.1實驗目的114
12.2實驗原理114
12.3實驗要求116
12.4實驗內容和步驟117
12.5實驗參考118
實驗13二叉排序樹123
13.1實驗目的123
13.2實驗原理123
13.3實驗要求124
13.4實驗內容和步驟125
13.5實驗參考125
實驗14哈希表查找131
14.1實驗目的131
14.2實驗原理131
14.3實驗要求134
14.4實驗內容和步驟134
14.5實驗參考135實驗15直接插入選擇排序141
15.1實驗目的141
15.2實驗原理141
15.3實驗要求143
15.4實驗內容和步驟143
15.5實驗參考145
實驗16交換排序與歸併排序152
16.1實驗目的152
16.2實驗原理152
16.3實驗要求156
16.4實驗內容和步驟156
16.5實驗參考158
綜合實驗
實驗17綜合實驗案例165
17.1學生成績管理165
17.2停車場管理172
17.3家譜管理173
17.4表達式求值問題180
17.5公交線路管理181
17.6考試報名管理191
17.7景區旅遊信息管理系統192
參考文獻196
基礎實驗1TCP/IP屬性設定3
【實驗目的】3
【實驗條件】3
【實驗基礎】3
【實驗步驟】6
