《數據結構及其C語言實現》是由李少輝編寫，北京郵電大學出版社出版的書籍。本書以每種數據元素的數據描述、數據元素之間的關係、對該數據元素的主要操作、C語言實現為主線進行編寫，每一章都設定了大量的習題，方便讀者對所學內容的掌握。
基本介紹
- 中文名：數據結構及其C語言實現
- 作者：李少輝
- 出版時間：2015年01月28日
- 出版社：北京郵電大學出版社
- ISBN：978-7-5635-4272-7
- 定價：35 元
- 版次：1-1
內容簡介,目錄,
內容簡介
本書共分9章，包括數據結構基礎、線性表、棧和佇列、串、數組與廣義表、樹、圖、查找、內部排序。本書以每種數據元素的數據描述、數據元素之間的關係、對該數據元素的主要操作、C語言實現為主線進行編寫，每一章都設定了大量的習題，方便讀者對所學內容的掌握。該書結構清晰、易教易學、實例豐富、可操作性強、注重能力，對在學習過程中常見的重點和難點進行立體、詳細的講解，以幫助讀者更好地掌握數據結構的基本知識。本書適合作為高等院校計算機及相關專業本、專科學生教材，也適合數據結構的初學者研讀和考研複習之用，還可作為從事計算機軟體開發和套用研究人員的參考書。
目錄
數據結構及其C語言實現目錄目錄第1章數據結構基礎1
1.1數據結構的基本概念1
1.2數據結構的研究對象3
1.3抽象數據類型4
1.4數據結構與算法的關係7
本章小結13
練習強化14
練習答案16
第2章線性表17
2.1線性表的基本概念17
2.2順序存儲結構18
2.3鏈式存儲結構27
2.4單鍊表29
2.5循環鍊表39
2.6雙向鍊表41
2.7鍊表的套用45
本章小結47
練習強化48
練習答案53
第3章棧和佇列56
3.1棧56
3.2棧的套用舉例60
3.3棧和遞歸的實現62
3.4佇列64
本章小結69
練習強化69
練習答案72
第4章串75
4.1串類型的定義75
4.2串的存儲結構表示77
4.3串的模式匹配算法81
本章小結84
練習強化85
練習答案87
第5章數組與廣義表89
5.1數組的定義和表示89
5.2數組的壓縮存儲93
5.3廣義表98
本章小結101
練習強化101
練習答案103
第6章樹和二叉樹106
6.1樹的定義和基本術語106
6.2二叉樹108
6.3樹和森林126
6.4二叉樹的套用132
本章小結138
練習強化138
練習答案142
第7章圖145
7.1圖的定義和基本術語145
7.2圖的存儲150
7.3圖的遍歷152
7.4拓撲排序與AOE網162
7.5最短路問題167
本章小結176
練習強化176
練習答案182
第8章查找187
8.1查找的基本概念187
8.2靜態查找表188
8.3動態查找表198
8.4哈希(Hash)表及其查找208
本章小結212
練習強化212
練習答案217
第9章內部排序222
9.1排序的基本概念222
9.2插入類排序223
9.3交換排序230
9.4選擇排序237
9.52路歸併排序244
9.6基數排序246
9.7各種內部排序算法的比較252
本章小結253
練習強化253
練習答案258
參考文獻263
