數據結構（C語言版）（第3版）(2023年清華大學出版社出版的圖書)

內容簡介

本書是根據教育部頒發的《高等學校計算機科學與技術專業公共核心知識體系與課程》規範編寫的數據結構主教材。全書共10章。第1章介紹數據結構的地位和主要知識點，數據結構與算法的基本概念和算法分析的簡單方法，以及C語言編程的要點。第2章～第10章分別介紹線性表、棧和佇列及其套用、數組、串和廣義表、樹與二叉樹、樹與二叉樹的套用、圖、查找、內排序、外排序等，並做了適當延伸。在討論每個知識單元時，合理安排教材內容，力求透徹、全面，對學生讀書容易忽略的地方和隱藏在書中所討論問題背後的東西，都有適當的提示。

圖書目錄

第1章緒論1

1.1數據結構的概念及分類1

1.1.1為什麼要學習數據結構1

1.1.2與數據結構相關的基本術語2

1.1.3數據結構的分類5

1.1.4數據結構的存儲結構7

1.1.5定義在數據結構上的操作8

1.1.6“好”數據結構8

1.2使用C語言描述數據結構8

1.2.1C的數據類型9

1.2.2算法的控制結構10

1.2.3算法的函式結構11

1.2.4動態存儲分配14

1.2.5邏輯和關係運算的約定15

1.2.6輸入與輸出15

1.3算法和算法設計16

1.3.1算法的定義和特性16

1.3.2算法的設計步驟17

1.3.3算法設計的基本方法18

1.4算法分析與度量21

1.4.1算法的評價標準22

1.4.2算法的時間和空間複雜性度量22

1.4.3算法的漸進分析25

本章小結28

習題28

第2章線性表32

2.1線性表32

2.1.1線性表的定義和特點32

2.1.2線性表的主要操作33

2.2順序表34

2.2.1順序表的定義和特點34

2.2.2順序表的結構定義35

2.2.3順序表主要操作的實現36

2.2.4順序表主要操作的性能分析39

2.2.5順序表的套用舉例41

2.3單鍊表42

2.3.1單鍊表的定義和特點42

2.3.2單鍊表的結構定義43

2.3.3單鍊表中指針的操作43

2.3.4單鍊表中的插入與刪除43

2.3.5帶頭結點的單鍊表47

2.3.6單鍊表主要操作的性能分析48

2.3.7單鍊表的順序訪問與尾遞歸49

2.3.8單鍊表的套用——用有序鍊表表示集合52

2.4順序表與線性鍊表的比較55

2.5線性鍊表的其他變形57

2.5.1循環鍊表57

2.5.2雙向鍊表61

2.5.3靜態鍊表65

2.6線性表的套用: 一元多項式及其運算65

數據結構（C語言版）（第3版）(2023年清華大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條