共找到39條詞條名為數據結構的結果 展開

數據結構

張世和主編書籍

《數據結構》是2000年12月1日出版的一本圖書，作者是張世和。

本書共分9章。第1章闡述數據、數據結構和演演算法等基本概念。第2至7章分別討論了線性表、棧、隊列、串、數組、樹和二叉樹以及圖等基本數據結構及其應用，其中，第3章專門總結了鏈式存儲結構的基本概念和應用，為學好後面各類數據結構打好紮實的基礎。第8，9章討論了查找和排序的各種實現方法及實用分析

目錄
1書籍信息 2內容簡介 3目錄

書籍信息

作者：張世和
定價：16元
印次：1-18
ISBN：9787302040651
出版日期：2000.12.01
印刷日期：2008.03.19

內容簡介

“數據結構”是計算機程序設計的重要理論基礎，是計算機及其應用專業的一門重要基礎課程和核心課程。並是計算機軟體專業課程的先導。教材內容的構造力求體現“以應用為主體”，強調理論知識的理解和運用，實現專科教學以實踐體系為主及以技術應用能力培養為主的目標。

目錄

第1章緒論1
1.1引言1
1.2基本概念和術語3
1.3演演算法描述5
1.3.1演演算法的重要特性5
1.3.2數據結構上的基本操作5
1.3.3演演算法的描述方法6
1.4演演算法分析7
1.4.1演演算法設計的要求7
1.4.2演演算法時間效率的度量分析7
第2章線性表11
2.1線性表的定義及邏輯結構11
2.2線性表的基本操作12
2.3線性表的順序存儲結構12
2.4基本操作在順序表上的實現13
2.4.1順序表上元素的插入13
2.4.2順序表上元素的刪除15
2.4.3順序表上元素的定位16
2.5應用舉例及分析16
第3章鏈式存儲結構21
3.1線性表的鏈式存儲結構21
3.1.1單鏈表上的基本運算23
3.1.2循環鏈表29
3.1.3雙向鏈表29
3.2線性表的順序和鏈式存儲結構的比較31
3.3應用舉例及分析32
第4章棧和隊列37
4.1棧37
4.1.1棧的定義及基本操作37
4.1.2棧的順序存儲結構38
4.1.3棧的鏈式存儲結構40
4.2隊列41
4.2.1隊列的定義及基本操作41
4.2.2隊列的順序存儲結構42
4.2.3隊列的鏈式存儲結構46
4.3應用舉例及分析48
第5章其他線性數據結構53
5.1串53
5.1.1串的定義及基本操作53
5.1.2串的存儲結構54
5.1.3串的基本操作的實現56
5.2多維數組58
5.2.1二維數組定義及基本操作58
5.2.2二維數組的向量存儲結構59
5.2.3稀疏矩陣的壓縮存儲60
5.2.4稀疏矩陣的轉置演演算法61
5.3應用舉例及分析63
第6章樹和二叉樹67
6.1樹的定義和基本操作67
6.1.1樹的定義67
6.1.2基本術語68
6.1.3樹的基本操作69
6.2二叉樹69
6.2.1二叉樹的定義和基本操作70
6.2.2二叉樹的性質71
6.2.3二叉樹的存儲結構73
6.2.4遍歷二叉樹75
6.3樹和森林78
6.3.1樹的存儲結構78
6.3.2樹、森林與二叉樹的轉換81
6.3.3樹和森林的遍歷83
6.4哈夫曼樹和判定樹84
6.4.1哈夫曼樹的定義及構造方法84
6.4.2哈夫曼編碼86
6.4.3分類與判定87
6.5應用舉例及分析89
第7章圖99
7.1圖的定義和術語99
7.2圖的存儲結構102
7.2.1鄰接矩陣表示法102
7.2.2鄰接鏈表表示法104
7.3圖的遍歷107
7.3.1深度優先搜索遍歷107
7.3.2廣度優先搜索遍歷108
7.4圖的應用110
7.4.1生成樹和最小生成樹110
7.4.2拓撲排序113
7.4.3最短路徑116
7.5應用舉例及分析118
第8章查找125
8.1基本概念125
8.2靜態查找表126
8.2.1順序表上順序查找126
8.2.2有序表查找128
8.2.3索引順序表查找130
8.3動態查找132
8.3.1二叉排序樹的生成和插入132
8.3.2二叉排序樹上的查找134
8.3.3二叉排序樹的刪除135
8.4散列表137
8.4.1散列表與散列函數137
8.4.2散列函數的構造方法138
8.4.3解決衝突的主要方法140
8.4.4散列表的查找及分析142
8.5應用舉例及分析144
第9章內部排序152
9.1基本概念152
9.2三種簡單排序方法153
9.2.1直接插入排序153
9.2.2冒泡排序154
9.2.3簡單選擇排序156
9.3快速排序157
9.4堆排序160
9.5歸併排序164
9.6基數排序166
9.6.1多關鍵字的排序167
9.6.2鏈式基數排序167
9.7各種內部排序方法的比較與討論169
附錄數據存儲類型說明(datastru.h)171

基本信息