《數據結構與實訓》是根據高職高專層次的《數據結構》教學大綱編寫的教材類書籍。書中列舉了各種數據結構的操作算法，並配有深淺適度的練習題，及一定的實訓內容。本書由中國電力出版社出版。
基本介紹
- 書名：《數據結構與實訓》
- 作者：叢書編委會
- ISBN：ISBN 978-7-5083-7208-2
- 定價：15.00元
- 出版社：中國電力出版社
- 裝幀：平裝
基本信息,內容提要,目 錄,
基本信息
數據結構與實訓
書 號：ISBN 978-7-5083-7208-2
作 者：叢書編委會
出版社：中國電力出版社
定 價：15.00元
內容提要
本書根據高職高專層次的《數據結構》教學大綱，用通俗的語言、由淺入深的方式講述了數據結構的基本概念、線性表、棧和佇列、串和數組、樹結構、圖結構、查找、排序等內容。書中列舉了各種數據結構的操作算法，在每一章的後面還給出了深淺適度的練習題，部分章節還有一定的實訓內容。與其他教材相比，本書內容系統、全面，講解理論概念通俗易懂，選題難度適中，算法描述語言為C語言。讀者通過本書的學習，能夠比較輕鬆地掌握《數據結構》的基本內容，為後續課程的學習打下良好的基礎。
本書可作為高等職業院校、高等專科院校及本科院校舉辦的二級職業技術學院計算機相關專業的教材，也可作為非計算機專業學生選修課教材，還可作為計算機套用人員的自學參考書。
目 錄
叢書序
前 言
第1章 緒論 1
1.1 基本概念和術語 1
1.2 學習數據結構的意義 3
1.3 算法 3
習題 5
第2章 線性表 6
2.1 線性表的邏輯結構 6
2.2 線性表的順序存儲結構 7
2.3 線性表的鏈式存儲結構 11
2.4 順序表和鍊表的比較 19
2.5 實訓 20
習題 21
第3章 棧和佇列 24
3.1 棧 24
3.2 佇列 31
習題 38
第4章 串和數組 39
4.1 串 39
4.2 數組 47
習題 57
第5章 樹 58
5.1 樹 58
5.2 二叉樹 59
5.3 二叉樹的遍歷 62
5.4 樹和森林 68
5.5 哈夫曼樹及其套用 71
5.6 實訓 74
習題 75
第6章 圖 77
6.1 圖的定義及術語 77
6.2 圖的存儲結構 79
6.3 圖的遍歷 82
6.4 最小生成樹 85
6.5 最短路徑 89
6.6 拓撲排序 93
習題 97
第7章 查找 100
7.1 靜態查找 100
7.2 動態查找 103
7.3 哈希表 110
習題 114
第8章 排序 116
8.1 插入排序 116
8.2 交換排序 119
8.3 選擇排序 122
8.4 歸併排序 126
8.5 基數排序 127
8.6 各種排序方法的比較和選擇 130
習題 131
第9章 檔案 134
9.1 基本術語 134
9.2 順序檔案 135
9.3 索引檔案 135
9.4 散列檔案 141
9.5 倒排檔案 142
習題 144
參考文獻 145
