掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構:C語言版 版權信息
- ISBN：9787302529019
- 條形碼：9787302529019 ; 978-7-302-52901-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構:C語言版 本書特色
《數據結構(C語言版)》是作者根據多年教學的經驗，并參考了近幾年出版的國內外大學多種數據結構教材和書籍編寫而成的。《數據結構(C語言版)》內容可以分為三個部分：第1部分包含第1章，對數據結構進行概要性說明；第2部分包含第2章至第6章，具體介紹線性表、堆棧、隊列、串、數組、矩陣、廣義表、二叉樹、樹和森林、圖等內容；第3部分包含第7章和第8章，介紹各種數據的查找和排序方法。本書不僅內容廣泛、涵蓋的知識點全面，而且條理清晰、通俗易懂、圖文并茂，有利于學生進行系統性的學習。 《數據結構(C語言版)》可以作為高等院校計算機及相關專業本、專科生“數據結構”課程的教材，也可作為從事各種程序設計和計算機應用工作人員的參考書。
數據結構:C語言版 內容簡介
《數據結構(C語言版)》根據應用型高等院校“計算機應用技術”專業的“數據結構”課程教學大綱編寫，相關算法盡可能地從“算法描述”“算法分析”和“算法討論”三個方面進行全方位的講述，且內容基本滿足了研究生考試中對數據結構課程提出的要求。
數據結構:C語言版 目錄
目 錄
第1章 緒論 1
1.1 數據結構的研究內容 2
1.2 基本概念和術語 5
1.2.1 數據、數據元素、數據項和
數據對象 5
1.2.2 數據結構 5
1.2.3 數據類型和抽象數據類型 7
1.3 抽象數據類型的表示與實現 9
1.4 算法和算法分析 11
1.4.1 算法的定義及特性 11
1.4.2 評價算法優劣的基本標準 12
1.4.3 算法的時間復雜度與空間
復雜度 12
本章小結 13
習題 14
第2章 線性表 17
2.1 線性表的定義 18
2.1.1 基本概念 18
2.1.2 線性表的抽象數據類型
定義 20
2.2 線性表的順序表示和實現 22
2.2.1 線性表的順序存儲表示 22
2.2.2 順序表中基本操作的實現 24
2.3 線性表的鏈式表示和實現 27
2.3.1 單鏈表的定義和表示 28
2.3.2 單鏈表基本操作的實現 29
2.3.3 循環鏈表 35
2.3.4 雙向鏈表 36
2.4 線性表的應用 41
2.4.1 有序表的合并 41
2.4.2 一元多項式的表示及相加 41
本章小結 44
習題 45
第3章 棧和隊列 47
3.1 棧 48
3.1.1 棧的類型定義 48
3.1.2 順序棧的表示和實現 50
3.1.3 鏈棧的表示和實現 54
3.2 棧的應用 58
3.2.1 數制轉換 58
3.2.2 行編輯程序 59
3.2.3 迷宮求解 60
3.2.4 表達式求值 64
3.3 棧與遞歸 67
3.3.1 遞歸的基本概念與遞歸程序
設計 68
3.3.2 遞歸過程與遞歸工作棧 69
3.3.3 遞歸算法的效率分析 70
3.3.4 將遞歸轉換為非遞歸的方法 71
3.3.5 遞歸程序設計的應用實例 73
3.4 隊列 75
3.4.1 隊列的類型定義 75
3.4.2 隊列的順序表示和實現 76
3.4.3 隊列的鏈式表示和實現 79
3.5 隊列的應用 81
本章小結 88
習題 88
第4章 串、數組和廣義表 91
4.1 串 92
4.1.1 串的類型定義 93
4.1.2 串的存儲結構 94
4.1.3 串的模式匹配算法 98
4.2 數組 103
4.2.1 數組的類型定義 103
4.2.2 數組的順序存儲及實現 104
4.3 特殊矩陣的壓縮存儲 106
4.3.1 對稱矩陣的壓縮存儲 106
4.3.2 三角矩陣的壓縮存儲 107
4.3.3 對角矩陣的壓縮存儲 108
4.3.4 稀疏矩陣的壓縮存儲 109
4.4 廣義表 115
4.4.1 廣義表的定義 115
4.4.2 廣義表的存儲結構 117
本章小結 121
習題 121
第5章 樹和二叉樹 125
5.1 樹的定義和基本術語 126
5.1.1 樹的定義 126
5.1.2 樹的基本術語 130
5.2 二叉樹 131
5.2.1 二叉樹的定義 131
5.2.2 二叉樹的性質 135
5.2.3 二叉樹的存儲結構 137
5.3 遍歷二叉樹 141
5.3.1 遍歷二叉樹的概念 141
5.3.2 遍歷二叉樹的遞歸實現 143
5.3.3 二叉樹遍歷的非遞歸算法
實現 145
5.3.4 二叉樹層次遍歷 148
5.3.5 由遍歷二叉樹恢復二叉樹 149
5.3.6 二叉樹遍歷算法的應用 152
5.4 線索二叉樹 154
5.4.1 線索二叉樹的概念及結構 154
5.4.2 線索二叉樹的基本操作
實現 156
5.5 樹和森林 158
5.5.1 樹的存儲結構 158
5.5.2 樹、森林與二叉樹的轉換 163
5.5.3 樹和森林的遍歷 167
5.6 哈夫曼樹及其應用 171
5.6.1 哈夫曼樹的基本概念 171
5.6.2 哈夫曼樹的構造算法 174
5.6.3 哈夫曼編碼 175
本章小結 177
習題 178
第6章 圖 181
6.1 圖的定義和基本術語 182
6.1.1 圖的定義 182
6.1.2 圖的基本術語 184
6.2 圖的存儲結構 187
6.2.1 鄰接矩陣 188
6.2.2 鄰接表 190
6.2.3 十字鏈表 194
6.3 圖的遍歷 195
6.3.1 深度優先搜索 195
6.3.2 廣度優先搜索 196
6.4 生成樹與*小生成樹 197
6.4.1 *小生成樹的定義 197
6.4.2 *小生成樹的普里姆(Prim)
算法 198
6.4.3 *小生成樹的克魯斯卡爾
(Kruskal)算法 202
6.5 *短路徑 204
6.5.1 單源*短路徑 205
6.5.2 所有頂點對之間的*短
路徑 208
6.6 拓撲排序 211
6.7 關鍵路徑 214
本章小結 216
習題 216
第7章 查找 219
7.1 查找的基本概念 220
7.2 靜態查找表的查找 223
7.2.1 順序查找 223
7.2.2 折半查找 224
7.2.3 分塊查找 229
7.3 樹表的查找 232
7.3.1 二叉排序樹 232
7.3.2 平衡二叉樹 242
7.3.3 B-樹 250
7.3.4 B 樹 256
7.4 散列表的查找 257
7.4.1 散列表的基本概念 257
7.4.2 散列函數的構造方法 257
7.4.3 處理散列沖突的方法 259
7.4.4 散列表的查找分析 261
本章小結 263
習題 263
第8章 排序 267
8.1 基本概念和排序方法概述 268
8.1.1 排序的基本概念 268
8.1.2 待排序記錄的存儲方式 269
8.1.3 排序算法效率的評價指標 270
8.2 插入排序 270
8.2.1 直接插入排序 271
8.2.2 折半插入排序 273
8.2.3 希爾排序 275
8.3 交換排序 277
8.3.1 冒泡排序 277
8.3.2 快速排序 279
8.4 選擇排序 282
8.4.1 簡單選擇排序 282
8.4.2 堆排序 283
8.5 歸并排序 288
8.6 基數排序 290
8.7 外部排序 293
8.7.1 外部排序過程 293
8.7.2 多路平衡歸并的實現 294
8.8 各種排序方法的比較 295
本章小結 297
習題 298
參考文獻 300
第1章 緒論 1
1.1 數據結構的研究內容 2
1.2 基本概念和術語 5
1.2.1 數據、數據元素、數據項和
數據對象 5
1.2.2 數據結構 5
1.2.3 數據類型和抽象數據類型 7
1.3 抽象數據類型的表示與實現 9
1.4 算法和算法分析 11
1.4.1 算法的定義及特性 11
1.4.2 評價算法優劣的基本標準 12
1.4.3 算法的時間復雜度與空間
復雜度 12
本章小結 13
習題 14
第2章 線性表 17
2.1 線性表的定義 18
2.1.1 基本概念 18
2.1.2 線性表的抽象數據類型
定義 20
2.2 線性表的順序表示和實現 22
2.2.1 線性表的順序存儲表示 22
2.2.2 順序表中基本操作的實現 24
2.3 線性表的鏈式表示和實現 27
2.3.1 單鏈表的定義和表示 28
2.3.2 單鏈表基本操作的實現 29
2.3.3 循環鏈表 35
2.3.4 雙向鏈表 36
2.4 線性表的應用 41
2.4.1 有序表的合并 41
2.4.2 一元多項式的表示及相加 41
本章小結 44
習題 45
第3章 棧和隊列 47
3.1 棧 48
3.1.1 棧的類型定義 48
3.1.2 順序棧的表示和實現 50
3.1.3 鏈棧的表示和實現 54
3.2 棧的應用 58
3.2.1 數制轉換 58
3.2.2 行編輯程序 59
3.2.3 迷宮求解 60
3.2.4 表達式求值 64
3.3 棧與遞歸 67
3.3.1 遞歸的基本概念與遞歸程序
設計 68
3.3.2 遞歸過程與遞歸工作棧 69
3.3.3 遞歸算法的效率分析 70
3.3.4 將遞歸轉換為非遞歸的方法 71
3.3.5 遞歸程序設計的應用實例 73
3.4 隊列 75
3.4.1 隊列的類型定義 75
3.4.2 隊列的順序表示和實現 76
3.4.3 隊列的鏈式表示和實現 79
3.5 隊列的應用 81
本章小結 88
習題 88
第4章 串、數組和廣義表 91
4.1 串 92
4.1.1 串的類型定義 93
4.1.2 串的存儲結構 94
4.1.3 串的模式匹配算法 98
4.2 數組 103
4.2.1 數組的類型定義 103
4.2.2 數組的順序存儲及實現 104
4.3 特殊矩陣的壓縮存儲 106
4.3.1 對稱矩陣的壓縮存儲 106
4.3.2 三角矩陣的壓縮存儲 107
4.3.3 對角矩陣的壓縮存儲 108
4.3.4 稀疏矩陣的壓縮存儲 109
4.4 廣義表 115
4.4.1 廣義表的定義 115
4.4.2 廣義表的存儲結構 117
本章小結 121
習題 121
第5章 樹和二叉樹 125
5.1 樹的定義和基本術語 126
5.1.1 樹的定義 126
5.1.2 樹的基本術語 130
5.2 二叉樹 131
5.2.1 二叉樹的定義 131
5.2.2 二叉樹的性質 135
5.2.3 二叉樹的存儲結構 137
5.3 遍歷二叉樹 141
5.3.1 遍歷二叉樹的概念 141
5.3.2 遍歷二叉樹的遞歸實現 143
5.3.3 二叉樹遍歷的非遞歸算法
實現 145
5.3.4 二叉樹層次遍歷 148
5.3.5 由遍歷二叉樹恢復二叉樹 149
5.3.6 二叉樹遍歷算法的應用 152
5.4 線索二叉樹 154
5.4.1 線索二叉樹的概念及結構 154
5.4.2 線索二叉樹的基本操作
實現 156
5.5 樹和森林 158
5.5.1 樹的存儲結構 158
5.5.2 樹、森林與二叉樹的轉換 163
5.5.3 樹和森林的遍歷 167
5.6 哈夫曼樹及其應用 171
5.6.1 哈夫曼樹的基本概念 171
5.6.2 哈夫曼樹的構造算法 174
5.6.3 哈夫曼編碼 175
本章小結 177
習題 178
第6章 圖 181
6.1 圖的定義和基本術語 182
6.1.1 圖的定義 182
6.1.2 圖的基本術語 184
6.2 圖的存儲結構 187
6.2.1 鄰接矩陣 188
6.2.2 鄰接表 190
6.2.3 十字鏈表 194
6.3 圖的遍歷 195
6.3.1 深度優先搜索 195
6.3.2 廣度優先搜索 196
6.4 生成樹與*小生成樹 197
6.4.1 *小生成樹的定義 197
6.4.2 *小生成樹的普里姆(Prim)
算法 198
6.4.3 *小生成樹的克魯斯卡爾
(Kruskal)算法 202
6.5 *短路徑 204
6.5.1 單源*短路徑 205
6.5.2 所有頂點對之間的*短
路徑 208
6.6 拓撲排序 211
6.7 關鍵路徑 214
本章小結 216
習題 216
第7章 查找 219
7.1 查找的基本概念 220
7.2 靜態查找表的查找 223
7.2.1 順序查找 223
7.2.2 折半查找 224
7.2.3 分塊查找 229
7.3 樹表的查找 232
7.3.1 二叉排序樹 232
7.3.2 平衡二叉樹 242
7.3.3 B-樹 250
7.3.4 B 樹 256
7.4 散列表的查找 257
7.4.1 散列表的基本概念 257
7.4.2 散列函數的構造方法 257
7.4.3 處理散列沖突的方法 259
7.4.4 散列表的查找分析 261
本章小結 263
習題 263
第8章 排序 267
8.1 基本概念和排序方法概述 268
8.1.1 排序的基本概念 268
8.1.2 待排序記錄的存儲方式 269
8.1.3 排序算法效率的評價指標 270
8.2 插入排序 270
8.2.1 直接插入排序 271
8.2.2 折半插入排序 273
8.2.3 希爾排序 275
8.3 交換排序 277
8.3.1 冒泡排序 277
8.3.2 快速排序 279
8.4 選擇排序 282
8.4.1 簡單選擇排序 282
8.4.2 堆排序 283
8.5 歸并排序 288
8.6 基數排序 290
8.7 外部排序 293
8.7.1 外部排序過程 293
8.7.2 多路平衡歸并的實現 294
8.8 各種排序方法的比較 295
本章小結 297
習題 298
參考文獻 300
展開全部
書友推薦
- >
李白與唐代文化
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
巴金－再思錄
- >
羅庸西南聯大授課錄
- >
【精裝繪本】畫給孩子的中國神話
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
人文閱讀與收藏·良友文學叢書:一天的工作
本類暢銷
