本書可作為高等學校計算機類、信息類及相近專業本科生的數據結構課程教材，也可供從事計算機軟體開發和工程套用的人員學習和參考
基本介紹
- 書名：數據結構
- 作者：顧澤元
- ISBN：978-7-5124-0452-6
- 定價：35.50元
- 出版社：北京航空航天大學出版社
- 出版時間：2011-06
內容簡介,目錄,
內容簡介
本書結合編者多年教學經驗，系統地介紹了數據結構的基本概念和知識，條理清晰、理論精煉、重點突出、圖文並茂，內容安排循序漸進、深入淺出，既注重理論知識，又注重算法設計的訓練，突出了實踐性與實用性。全書共分9章，第1章作為全書的綜述和基礎，介紹了數據結構、算法的相關概念和算法分析方法等，其後各章分別討論了線性表、棧與佇列、串、數組和廣義表、樹與二叉樹和圖等數據結構的定義、表示和實現，最後兩章介紹了查找和內部排序的各種方法和實現算法。在重點章節中，還結合精心編寫的套用實例，介紹了套用數據結構和算法解決實際問題和進行程式設計的方法，增強了讀者對基本知識的理解與掌握，更有利於分析問題能力和程式設計能力的提高。全書採用C語言作為數據結構和算法的描述語言，書中所有算法和程式代碼均在DEVC++ 5環境下調試通過。本書可作為高等學校計算機類、信息類及相近專業本科生的數據結構課程教材，也可供從事計算機軟體開發和工程套用的人員學習和參考。
目錄
第1章緒論1
1?1什麼是數據結構1
1?2數據結構的基本概念3
1?3算法與算法性能分析10
第2章線性表24
2?1線性表的邏輯結構及基本運算24
2?2順序表27
2?3鍊表35
2?4線性表套用舉例50
第3章棧與佇列62
3?1棧62
3?2棧與遞歸77
3?3佇列82
第4章串100
4?1串的定義與操作100
4?2串的存儲結構102
4?3串的模式匹配108
第5章數組和廣義表115
5?1數組115
5?2矩陣的壓縮存儲117
5?3廣義表123
第6章樹131
6?1樹的基本概念131
6?2二叉樹的概念和性質133
6?3二叉樹的存儲結構136
6?4二叉樹的遍歷及其他操作138
6?5線索二叉樹142
6?6樹和森林146
6?7哈夫曼樹與哈夫曼編碼156
第7章圖163
7?1圖的概述163
7?2圖的存儲結構168
7?3圖的遍歷176
7?4最小生成樹181
7?5拓撲排序與關鍵路徑187
7?6最短路徑195
第8章查找207
8?1基本概念與術語207
8?2靜態查找表209
8?3動態查找表214
8?4哈希法228
第9章排序237
9?1排序的相關術語與概念237
9?2插入排序240
9?3交換排序244
9?4選擇排序249
9?5歸併排序254
9?6各種排序方法比較256
9?7查找與排序綜合套用實例257
參考文獻273
