商品簡介
目次
相關商品
商品簡介
秦鋒主編的這本《數據結構(C語言版)》全面系統地介紹了線性表、隊列、堆棧、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，系統地介紹了各種查找及排序算法的實現和效率分析，最后一章給出了數據結構綜合應用實例。書中各種算法采用C語言描述，注重程序設計風格。 《數據結構(C語言版)》有配套教材《數據結構（C語言版）例題詳解與課程設計指導》 (ISBN: 9787302246282) ，書中包含各知識點的歸納與總結，也包含例題詳解、習題解答以及課程設計指導。 有關教學參考資料的電子文檔可通過http://jpkc.ahut.edu.cn/sjjg/下載。 本書語言流暢，內容通俗易懂，算法描述力求簡練、易讀。可作為計算機類及信息類專業教材，也可供廣大計算機愛好者及軟件開發人員自學提高時使用。
目次
第1章 緒論1
1.1 什麼是數據結構1
1.1.1 數據結構的定義1
1.1.2 學習數據結構的意義4
1.2 基本概念和術語5
1.2.1 數據與數據元素5
1.2.2 數據的邏輯結構與存儲結構5
1.2.3 數據運算6
1.2.4 數據類型與抽象數據類型7
1.3 算法和算法描述語言8
1.4 算法分析9
1.4.1 算法評價9
1.4.2 算法性能分析與度量13
本章小結18
習題18
第2章 線性表22
2.1 線性表的邏輯結構22
2.1.1 線性表的定義22
2.1.2 線性表的基本操作23
2.2 線性表的順序存儲及運算實現24
2.2.1 順序表24
2.2.2 順序表上基本運算的實現26
2.3 順序表應用舉例30
2.4 線性表的鏈式存儲和運算實現31
2.4.1 單鏈表32
2.4.2 單鏈表基本運算的實現33
2.4.3 循環鏈表38
2.4.4 雙向鏈表39
2.4.5 靜態鏈表40
2.4.6 單鏈表應用舉例41
2.5 順序表和鏈表的比較46
本章小結47
習題48
第3章 棧和隊列52
3.1 棧52
3.1.1 棧的定義及基本操作52
3.1.2 棧的順序存儲及操作實現53
3.1.3 棧的鏈式存儲及操作實現56
3.2 棧的應用舉例59
3.3 遞歸69
3.3.1 遞歸定義69
3.3.2 遞歸和棧的關係70
3.3.3 遞歸算法實例71
3.4 隊列74
3.4.1 隊列的定義及基本操作74
3.4.2 隊列的順序存儲實現及操作實現75
3.4.3 隊列的鏈式存儲實現及操作實現79
3.5 隊列應用舉例82
本章小結84
習題84
第4章 串88
4.1 串及其基本運算88
4.1.1 串的基本概念88
4.1.2 串的基本運算89
4.2 串的順序存儲及基本運算91
4.2.1 串的定長順序存儲91
4.2.2 定長順序串的基本運算92
4.3 模式匹配93
4.3.1 簡單的模式匹配算法94
4.3.2 KMP算法96
4.4 串的堆存儲結構100
4.4.1 動態堆存儲100
4.4.2 靜態堆存儲103
4.5 串的鏈式存儲結構106
4.6 文本編輯--串操作應用108
本章小結109
習題110
第5章 數組和廣義表113
5.1 數組113
5.1.1 數組的定義113
5.1.2 數組的內存映像114
5.2 特殊矩陣的壓縮存儲114
5.2.1 對稱矩陣115
5.2.2 三角矩陣115
5.2.3 稀疏矩陣115
5.3 廣義表121
5.3.1 廣義表的定義121
5.3.2 廣義表的存儲122
5.3.3 廣義表基本操作的實現123
本章小結127
習題127
第6章 樹和二叉樹131
6.1 樹的基本概念131
6.1.1 樹的定義及其表示131
6.1.2 基本術語133
6.2 二叉樹134
6.2.1 二叉樹的定義134
6.2.2 二叉樹的性質134
6.2.3 二叉樹的存儲結構136
6.3 遍歷二叉樹138
6.3.1 先序遍歷138
6.3.2 中序遍歷140
6.3.3 后序遍歷141
6.3.4 按層次遍歷二叉樹144
6.3.5 遍歷算法的應用舉例145
6.4 線索二叉樹147
6.4.1 線索的概念147
6.4.2 線索的算法實現149
6.4.3 線索二叉樹上的運算151
6.5 樹與森林154
6.5.1 樹的存儲結構154
6.5.2 樹、森林和二叉樹的轉換156
6.5.3 樹和森林的遍歷158
6.6 哈夫曼樹159
6.6.1 基本術語160
6.6.2 哈夫曼樹的建立161
本章小結166
習題167
第7章 圖171
7.1 圖的基本概念171
7.1.1 圖的定義和術語171
7.1.2 圖的基本操作175
7.2 圖的存儲結構176
7.2.1 鄰接矩陣176
7.2.2 鄰接表178
7.2.3 十字鏈表180
7.2.4 鄰接多重表181
7.3 圖的遍歷183
7.3.1 深度優先搜索183
7.3.2 廣度優先搜索184
7.3.3 應用圖的遍歷判定圖的連通性186
7.3.4 圖的遍歷的其他應用187
7.4 最小生成樹198
7.4.1 生成樹及生成森林198
7.4.2 最小生成樹的概念198
7.4.3 構造最小生成樹的Prim算法199
7.4.4 構造最小生成樹的Kruskal算法201
7.5 最短路徑203
7.5.1 從一個源點到其他各點的最短路徑204
7.5.2 每一對頂點之間的最短路徑207
7.6 有向無環圖及其應用209
7.6.1 有向無環圖的概念209
7.6.2 AOV網與拓撲排序210
7.6.3 AOE圖與關鍵路徑215
本章小結219
習題220
第8章 查找224
8.1 基本概念224
8.2 線性表的查找226
8.2.1 順序查找226
8.2.2 有序表的查找227
8.2.3 分塊查找229
8.3 樹表查找230
8.3.1 二叉排序樹230
8.3.2 平衡二叉樹（AVL樹）235
8.3.3 B-樹和B+樹242
8.4 哈希表查找（雜湊法）246
8.4.1 哈希表與哈希方法246
8.4.2 常用的哈希方法248
8.4.3 處理沖突的方法249
8.4.4 哈希表的操作252
8.4.5 哈希表查找及其分析253
本章小結254
習題255
第9章 排序259
9.1 基本概念259
9.2 插入排序261
9.2.1 直接插入排序262
9.2.2 折半插入排序263
9.2.3 希爾排序265
9.3 交換排序266
9.3.1 冒泡排序267
9.3.2 快速排序268
9.4 選擇排序272
9.4.1 簡單選擇排序272
9.4.2 堆排序273
9.5 歸并排序276
9.6 基數排序278
9.6.1 多關鍵碼排序278
9.6.2 鏈式基數排序279
本章小結283
習題283
第10章 數據結構綜合應用287
10.1 各種結構類型之間的關係概述287
10.2 二叉樹與分治策略290
10.3 圖的遍歷及其應用295
本章小結305
習題306
參考文獻307
1.1 什麼是數據結構1
1.1.1 數據結構的定義1
1.1.2 學習數據結構的意義4
1.2 基本概念和術語5
1.2.1 數據與數據元素5
1.2.2 數據的邏輯結構與存儲結構5
1.2.3 數據運算6
1.2.4 數據類型與抽象數據類型7
1.3 算法和算法描述語言8
1.4 算法分析9
1.4.1 算法評價9
1.4.2 算法性能分析與度量13
本章小結18
習題18
第2章 線性表22
2.1 線性表的邏輯結構22
2.1.1 線性表的定義22
2.1.2 線性表的基本操作23
2.2 線性表的順序存儲及運算實現24
2.2.1 順序表24
2.2.2 順序表上基本運算的實現26
2.3 順序表應用舉例30
2.4 線性表的鏈式存儲和運算實現31
2.4.1 單鏈表32
2.4.2 單鏈表基本運算的實現33
2.4.3 循環鏈表38
2.4.4 雙向鏈表39
2.4.5 靜態鏈表40
2.4.6 單鏈表應用舉例41
2.5 順序表和鏈表的比較46
本章小結47
習題48
第3章 棧和隊列52
3.1 棧52
3.1.1 棧的定義及基本操作52
3.1.2 棧的順序存儲及操作實現53
3.1.3 棧的鏈式存儲及操作實現56
3.2 棧的應用舉例59
3.3 遞歸69
3.3.1 遞歸定義69
3.3.2 遞歸和棧的關係70
3.3.3 遞歸算法實例71
3.4 隊列74
3.4.1 隊列的定義及基本操作74
3.4.2 隊列的順序存儲實現及操作實現75
3.4.3 隊列的鏈式存儲實現及操作實現79
3.5 隊列應用舉例82
本章小結84
習題84
第4章 串88
4.1 串及其基本運算88
4.1.1 串的基本概念88
4.1.2 串的基本運算89
4.2 串的順序存儲及基本運算91
4.2.1 串的定長順序存儲91
4.2.2 定長順序串的基本運算92
4.3 模式匹配93
4.3.1 簡單的模式匹配算法94
4.3.2 KMP算法96
4.4 串的堆存儲結構100
4.4.1 動態堆存儲100
4.4.2 靜態堆存儲103
4.5 串的鏈式存儲結構106
4.6 文本編輯--串操作應用108
本章小結109
習題110
第5章 數組和廣義表113
5.1 數組113
5.1.1 數組的定義113
5.1.2 數組的內存映像114
5.2 特殊矩陣的壓縮存儲114
5.2.1 對稱矩陣115
5.2.2 三角矩陣115
5.2.3 稀疏矩陣115
5.3 廣義表121
5.3.1 廣義表的定義121
5.3.2 廣義表的存儲122
5.3.3 廣義表基本操作的實現123
本章小結127
習題127
第6章 樹和二叉樹131
6.1 樹的基本概念131
6.1.1 樹的定義及其表示131
6.1.2 基本術語133
6.2 二叉樹134
6.2.1 二叉樹的定義134
6.2.2 二叉樹的性質134
6.2.3 二叉樹的存儲結構136
6.3 遍歷二叉樹138
6.3.1 先序遍歷138
6.3.2 中序遍歷140
6.3.3 后序遍歷141
6.3.4 按層次遍歷二叉樹144
6.3.5 遍歷算法的應用舉例145
6.4 線索二叉樹147
6.4.1 線索的概念147
6.4.2 線索的算法實現149
6.4.3 線索二叉樹上的運算151
6.5 樹與森林154
6.5.1 樹的存儲結構154
6.5.2 樹、森林和二叉樹的轉換156
6.5.3 樹和森林的遍歷158
6.6 哈夫曼樹159
6.6.1 基本術語160
6.6.2 哈夫曼樹的建立161
本章小結166
習題167
第7章 圖171
7.1 圖的基本概念171
7.1.1 圖的定義和術語171
7.1.2 圖的基本操作175
7.2 圖的存儲結構176
7.2.1 鄰接矩陣176
7.2.2 鄰接表178
7.2.3 十字鏈表180
7.2.4 鄰接多重表181
7.3 圖的遍歷183
7.3.1 深度優先搜索183
7.3.2 廣度優先搜索184
7.3.3 應用圖的遍歷判定圖的連通性186
7.3.4 圖的遍歷的其他應用187
7.4 最小生成樹198
7.4.1 生成樹及生成森林198
7.4.2 最小生成樹的概念198
7.4.3 構造最小生成樹的Prim算法199
7.4.4 構造最小生成樹的Kruskal算法201
7.5 最短路徑203
7.5.1 從一個源點到其他各點的最短路徑204
7.5.2 每一對頂點之間的最短路徑207
7.6 有向無環圖及其應用209
7.6.1 有向無環圖的概念209
7.6.2 AOV網與拓撲排序210
7.6.3 AOE圖與關鍵路徑215
本章小結219
習題220
第8章 查找224
8.1 基本概念224
8.2 線性表的查找226
8.2.1 順序查找226
8.2.2 有序表的查找227
8.2.3 分塊查找229
8.3 樹表查找230
8.3.1 二叉排序樹230
8.3.2 平衡二叉樹（AVL樹）235
8.3.3 B-樹和B+樹242
8.4 哈希表查找（雜湊法）246
8.4.1 哈希表與哈希方法246
8.4.2 常用的哈希方法248
8.4.3 處理沖突的方法249
8.4.4 哈希表的操作252
8.4.5 哈希表查找及其分析253
本章小結254
習題255
第9章 排序259
9.1 基本概念259
9.2 插入排序261
9.2.1 直接插入排序262
9.2.2 折半插入排序263
9.2.3 希爾排序265
9.3 交換排序266
9.3.1 冒泡排序267
9.3.2 快速排序268
9.4 選擇排序272
9.4.1 簡單選擇排序272
9.4.2 堆排序273
9.5 歸并排序276
9.6 基數排序278
9.6.1 多關鍵碼排序278
9.6.2 鏈式基數排序279
本章小結283
習題283
第10章 數據結構綜合應用287
10.1 各種結構類型之間的關係概述287
10.2 二叉樹與分治策略290
10.3 圖的遍歷及其應用295
本章小結305
習題306
參考文獻307
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。