-
普通高等院校計算機專業
鎖定
- 書 名
- 普通高等院校計算機專業
- 作 者
- 徐孝凱
- 出版社
- 清華大學出版社
- 出版時間
- 2013年1月1日
- 頁 數
- 331 頁
- 定 價
- 35 元
- 開 本
- 16 開
- ISBN
- 9787302307020
- 語 種
- 簡體中文
普通高等院校計算機專業內容簡介
《普通高等院校計算機專業(本科)實用教程系列:數據結構實用教程(Java語言描述)》內容豐富實用，結構層次分明，敍述簡明易懂，運算方法分析透徹，所有算法描述都能夠直接上機運行。這些顯著特點都是作者多年來教材編寫和教學經驗的結晶，已經得到廣大讀者的認可。《普通高等院校計算機專業(本科)實用教程系列:數據結構實用教程(Java語言描述)》可作為普通高等院校計算機及相關專業“數據結構”課程的教材或教學參考書。
普通高等院校計算機專業圖書目錄
第1章緒論/1
1.1基本概念/1
1.2算法描述/11
1.3算法評價/13
第2章集合/20
2.1集合的定義和運算/20
2.1.1集合的定義/20
2.1.2集合的抽象數據類型/20
2.1.3集合運算舉例/21
2.2集合的順序存儲結構和操作實現/23
2.3集合的鏈接存儲結構和操作實現/30
2.3.1鏈接存儲的概念/30
2.3.2鏈接集合類的定義和實現/33
2.4集合應用舉例/39
第3章線性表/47
3.1線性表的定義和運算/47
3.1.1線性表的定義/47
3.1.2線性表的抽象數據類型/48
3.1.3線性表運算舉例/49
3.2線性表的順序存儲結構和操作實現/52
3.3有序線性表的定義和實現/60
3.4鏈接存儲的一般概念和方法/65
3.5線性表的鏈接存儲結構和操作實現/70
3.6有序線性表的鏈接存儲結構和操作實現/76
3.7線性表應用舉例——多項式計算/78
3.7.1多項式表示與求值/78
3.7.2兩個多項式相加/82
第4章稀疏矩陣和廣義表/86
4.1稀疏矩陣/86
4.1.1稀疏矩陣的定義/86
4.1.2稀疏矩陣的轉置運算/88
4.1.3稀疏矩陣的加法運算/90
4.1.4使用稀疏矩陣的程序舉例/92
4.2廣義表/94
4.2.1廣義表的定義/94
4.2.2廣義表的存儲結構/96
4.2.3廣義表類的定義/97
4.2.4廣義表的運算/99
4.2.5簡單程序舉例/103
第5章棧和隊列/105
5.1棧的定義和運算/105
5.2棧的順序存儲結構和操作實現/106
5.3棧的鏈接存儲結構和操作實現/110
5.4棧的簡單應用舉例/112
5.5算術表達式的計算/116
5.6棧與遞歸/124
5.7隊列/133
5.7.1隊列的定義和運算/133
5.7.2隊列的順序存儲結構和操作實現/134
5.7.3隊列的鏈接存儲結構和操作實現/139
第6章樹和二叉樹/141
6.1樹的概念/141
6.1.1樹的定義/141
6.1.2樹的表示/142
6.1.3樹的基本術語/142
6.1.4樹的性質/144
6.2二叉樹/145
6.2.1二叉樹的定義/145
6.2.2二叉樹的性質/145
6.2.3二叉樹的抽象數據類型/147
6.2.4二叉樹的存儲結構/148
6.3二叉樹遍歷/153
6.4二叉樹的其他運算/156
6.5調試二叉樹算法舉例/160
6.6樹的存儲結構和運算/161
6.6.1樹的抽象數據類型/161
6.6.2樹的存儲結構/162
6.6.3樹的運算/166
6.6.4調試普通樹算法舉例/171
第7章常用二叉樹/173
7.1二叉搜索樹/173
7.1.1二叉搜索樹的定義/173
7.1.2二叉搜索樹的抽象數據類型和鏈接存儲類/174
7.1.3二叉搜索樹的運算方法/175
7.2堆/181
7.2.1堆的定義/181
7.2.2堆的接口類/182
7.2.3堆的存儲結構和順序存儲類/182
7.2.4堆的運算/184
7.3哈夫曼樹/189
7.3.1基本術語/189
7.3.2構造哈夫曼樹/190
7.3.3哈夫曼編碼/193
7.4平衡二叉樹/195
7.4.1平衡二叉樹的定義/195
7.4.2平衡二叉樹的調整/197
第8章圖/202
8.1圖的概念/202
8.1.1圖的定義/202
8.1.2圖的基本術語/203
8.2圖的存儲結構/205
8.2.1鄰接矩陣/205
8.2.2鄰接表/207
8.2.3邊集數組/208
8.3圖的抽象數據類型和接口類/209
8.4圖的鄰接矩陣和鄰接表存儲類/210
8.5圖的遍歷/214
8.5.1深度優先搜索遍歷/214
8.5.2廣度優先搜索遍歷/217
8.5.3非連通圖的遍歷/219
8.6對圖的其他運算的算法/219
第9章圖的應用/231
9.1圖的生成樹和最小生成樹/231
9.1.1生成樹的概念/231
9.1.2普里姆算法/233
9.1.3克魯斯卡爾算法/237
9.2最短路徑/240
9.2.1最短路徑的概念/240
9.2.2從一頂點到其餘各頂點的最短路徑/241
9.2.3每對頂點之間的最短路徑/246
9.3拓撲排序/250
9.3.1拓撲排序的概念/250
9.3.2拓撲排序算法/252
9.4關鍵路徑/256
第10章查找/264
10.1查找的基本概念/264
10.2順序表查找/265
10.2.1順序查找/265
10.2.2二分查找/267
10.3索引查找/269
10.3.1索引的概念/269
10.3.2索引存儲舉例/270
10.3.3索引查找算法/273
10.3.4分塊查找/274
10.4散列查找/276
10.4.1散列的概念/276
10.4.2散列函數/278
10.4.3處理衝突的方法/280
10.4.4散列表的運算/284
10.5B樹查找/293
10.5.1B_樹的定義/293
10.5.2B_樹查找/294
10.5.3B_樹的插入/296
10.5.4B_樹的刪除/299
10.5.5定義B_樹的類/302
10.5.6B+樹簡介/304
第11章排序/306
11.1排序的基本概念/306
11.2插入排序/308
11.3選擇排序/309
11.3.1直接選擇排序/309
11.3.2堆排序/310
11.4交換排序/313
11.4.1氣泡排序/314
11.4.2快速排序/315
11.5歸併排序/318
11.6外排序/322
11.6.1外排序的概念/322
11.6.2外排序算法/323
參考文獻/332
- 參考資料
-
- 1. 數據結構實用教程 (豆瓣) ．豆瓣[引用日期2022-07-22]
