數據結構（C語言版）(2017年華中科技大學出版社出版的圖書)

內容簡介

本書中每章以實際例子引出知識點，並且每章中還增加了實際案例，通過綜合套用本章知識點來解決實際問題。

本書主要介紹了線性表、棧和佇列、串、樹、圖等數據結構及相關操作，同時還介紹了查找、排序等算法。在介紹基本知識的基礎上與實際套用相結合，加深讀者對知識的理解。為了便於讀者理解所學知識，本書在緒論部分增加了C語言中結構體、指針、鍊表等相關知識。書中全部算法用C語言實現，可編譯執行。每章zui後附有相關習題，課後習題的答案及解析可在與本書配套的《數據結構實驗指導與習題解析》中查閱。

本書可作為高等院校計算機類、電子信息類、自動化類、電氣類、光電類及其他相關專業學生的教材和教學參考書，也可作為工程技術人員的參考資料和感興趣的讀者的自學讀物。

圖書目錄

第1章緒論1

1.1數據結構起源1

1.2基本概念和常用術語2

1.3算法和算法分析9

1.4C語言基礎14

習題126

第2章線性表29

2.1線性表的邏輯結構29

2.2線性表的順序存儲及運算實現30

2.3線性表的鏈式存儲及運算實現37

2.4順序表和鍊表的比較48

習題249

第3章棧和佇列52

3.1棧52

3.2棧的套用舉例58

*3.3棧與遞歸59

3.4佇列62

3.5佇列的套用舉例68

習題370

第4章串74

4.1串及其基本運算74

4.2串的存儲結構76

4.3串的模式匹配85

*4.4串的套用舉例90

習題492

第5章樹94

5.1樹的概念和操作94

5.2二叉樹97

5.3二叉樹的遍歷102

5.4線索二叉樹115

5.5樹和森林120

5.6二叉樹的套用127

習題5139

第6章圖145

6.1圖的定義和術語145

6.2圖的存儲結構148

6.3圖的遍歷151

6.4最小生成樹155

6.5有向無環圖及其套用160

6.6最短路徑169

6.7圖的套用舉例177

習題6183

第7章查找188

7.1基本概念188

7.2靜態查找189

7.3動態查找195

7.4散列表查找213

7.5套用舉例222

習題7227

第8章排序232

8.1排序的基本概念及分類232

8.2插入排序233

數據結構（C語言版）(2017年華中科技大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條