數據結構實驗指導與習題解析

圖書目錄

本書是對主教材的補充，主要包括實驗部分和習題部分。

實驗部分包括基礎性實驗和拓展性實驗。基礎性實驗以學生應該掌握的基本知識和基本技能為依託，主要是對數據結構的基本操作進行驗證性的實驗，提高學生實踐操作能力；拓展性實驗主要是數據結構類型的套用，培養學生的創新意識和解決實際問題的分析能力。

習題部分包含知識考點、常規題型和試題解析。考點分析部分是對知識點的凝練、總結和升華，便於學生梳理知識要點；常規題型主要是對考研、升本等題型的歸納和分類，便於學生對知識的掌握，達到融會貫通、舉一反三；解析部分是培養學生分析問題、解決問題以及綜合套用知識的能力。

本書是《數據結構(C語言版)》的配套教材，可作為考研、升本、自學等考生的必備輔導材料。

圖書目錄

第1部分實驗指導

實驗1線性表3

1.1基礎性實驗3

1.1.1順序表的基本操作3

1.1.2單鍊表的基本操作8

1.2拓展性實驗14

1.2.1約瑟夫環14

1.2.2成績管理16

實驗2棧和佇列29

2.1基礎性實驗29

2.1.1順序棧的基本操作29

2.1.2鏈佇列的基本操作34

2.2拓展性實驗39

2.2.1表達式求值39

2.2.2停車場管理41

實驗3二叉樹及其操作47

3.1基礎性實驗47

3.1.1二叉樹遍歷操作47

3.1.2回溯法求子集54

3.2拓展性實驗58

3.2.1家譜管理58

3.2.2圖像壓縮編碼最佳化60數據結構實驗指導與習題解析實驗4圖65

4.1基礎性實驗65

4.1.1圖的遍歷（鄰接矩陣存儲）65

4.1.2圖的遍歷（鄰接表存儲）68

4.2拓展性實驗72

4.2.1導航最短路徑查詢72

4.2.2公交線路查詢75

實驗5查找和排序81

5.1基礎性實驗81

5.1.1查找操作81

5.1.2排序操作84

5.2拓展性實驗88

5.2.1個人通訊錄88

5.2.2學生管理系統93

第2部分習題解析

第1章緒論101

1.1常規考點分析101

1.2常規題型102

1.2.1選擇題102

1.2.2填空題103

1.2.3判斷題104

1.2.4套用題104

1.3習題解析104

1.3.1選擇題104

1.3.2填空題106

1.3.3判斷題107

1.3.4套用題108

第2章線性表111

2.1常規考點分析111

2.2常規題型113

2.2.1選擇題113

2.2.2填空題117

數據結構實驗指導與習題解析

基本介紹

圖書目錄

圖書目錄

相關詞條

熱門詞條