掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
(高等教育)數據結構教程 版權信息
- ISBN：9787563558797
- 條形碼：9787563558797 ; 978-7-5635-5879-7
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
(高等教育)數據結構教程 本書特色
本書以C語言為基礎介紹了各種數據結構的存儲與表現形式，給出了每種結構的抽象數據類型描述以及對應不同結構的功能代碼。
本書第1章綜述了數據結構的基本概念；第2~7章從抽象數據類型的角度，分別討論線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及應用；第8~9章討論查找和排序，除了介紹各種實現方法外，還從時間復雜度方面對算法的性能進行了分析和比較。
本書適合有一定C語言基礎的初學者學習，可以使讀者循序漸進地建立數據結構以及算法的思想，為編寫高質量的程序提供有效幫助。
(高等教育)數據結構教程 內容簡介
本書從抽象數據類型的觀點出發，系統全面地介紹了數據結構課程中的基本理論、方法及技巧。全書共分緒論、順序表、鏈表、數組和廣義表、串、樹、圖、查找表、內排序、附錄1(上機實驗)和附錄2(數據結構手機學習助手軟件使用說明)。書中詳細介紹了各種數據結構的定義和性質，詳細分析和討論了這些結構的邏輯特點、存儲表示以及在這些結構上定義的一些運算的實現方法及其復雜性分析。在每章的末尾配備了足夠的習題，附錄對實驗內容和自主開發的手機學習助手軟件的使用方法作了較詳細的介紹。
(高等教育)數據結構教程 目錄
目錄
第1章緒論1
1.1數據結構的必要性1
1.1.1數值計算1
1.1.2非數值計算3
1.1.3數據結構的作用和地位6
1.2基本概念和術語6
1.3算法和算法分析8
1.3.1算法8
1.3.2算法設計的要求8
1.3.3算法效率的度量8
1.3.4算法的存儲空間需求9
第2章線性表10
2.1線性表的概念和抽象數據類型10
2.1.1線性表的概念10
2.1.2線性表的抽象數據類型定義11
2.2線性表的順序表示和實現12
2.2.1順序表的定義12
2.2.2順序表的操作及應用13
2.3線性表的鏈式表示和實現19
2.3.1線性鏈表19
2.3.2線性鏈表的綜合操作28
2.3.3雙循環鏈表簡介39
第3章棧和隊列46
3.1棧及其基本運算46
3.1.1棧的基本概念46
3.1.2棧的抽象數據類型定義47
3.2棧類型的實現48
3.2.1棧的順序存儲結構48
3.2.2兩個棧共享存儲空間51
3.2.3棧的鏈式存儲結構53
3.2.4順序棧和鏈式棧的比較55
3.3棧的應用舉例55
3.3.1數制轉換55
3.3.2括號匹配的檢驗56
3.3.3行編輯58
3.3.4子程序的調用和返回59
3.3.5棧與遞歸的實現59
3.3.6漢諾塔61
3.4隊列及基本運算63
3.5隊列的實現65
3.5.1隊列的鏈式表示和實現——鏈隊列65
3.5.2隊列的順序表示和實現——循環隊列68
3.6隊列的應用舉例72
第4章串74
4.1串類型的定義74
4.1.1串的概念74
4.1.2串的輸入和輸出74
4.1.3串的基本操作75
4.2串的存儲表示和操作算法77
4.2.1串的順序存儲結構77
4.2.2串的堆存儲結構——堆串82
4.2.3串的塊鏈存儲結構——塊鏈串88
4.3串的模式匹配算法100
4.3.1樸素字符串匹配算法100
4.3.2KMP算法101
第5章數組和廣義表108
5.1數組的定義108
5.1.1數組的基本概念108
5.1.2數組的抽象數據類型定義110
5.2數組的順序表示和實現110
5.2.1數組的順序存儲方式110
5.2.2多維數組的尋址方式111
5.2.3數組的基本操作112
5.3矩陣的壓縮存儲115
5.3.1特殊矩陣115
5.3.2稀疏矩陣119
5.4廣義表的定義125
5.4.1廣義表的圖形表示125
5.4.2廣義表的主要特性125
5.4.3廣義表的主要操作126
5.4.4廣義表的抽象數據類型126
5.5廣義表的存儲結構126
5.6m元多項式的表示128
5.7廣義表的遞歸算法130
5.7.1求廣義表的深度130
5.7.2復制廣義表132
5.7.3建立廣義表的存儲結構133
第6章樹和二叉樹135
6.1樹的定義和基本術語135
6.2二叉樹137
6.2.1二叉樹的定義138
6.2.2二叉樹的性質140
6.2.3二叉樹的存儲結構141
6.3遍歷二叉樹和線索二叉樹143
6.3.1遍歷二叉樹的幾種方法143
6.3.2二叉樹的創建及遍歷144
6.3.3線索二叉樹147
6.4樹和森林158
6.4.1樹的存儲結構158
6.4.2森林與二叉樹的轉換162
6.4.3樹和森林的遍歷163
6.5哈夫曼樹及其應用164
第7章圖167
7.1圖的定義和術語167
7.1.1圖的抽象數據類型定義167
7.1.2圖的定義168
7.1.3圖的基本術語169
7.2圖的存儲結構171
7.2.1鄰接矩陣171
7.2.2鄰接表183
7.2.3十字鄰接表194
7.2.4鄰接多重表195
7.3圖的遍歷195
7.3.1深度優先遍歷195
7.3.2廣度優先遍歷196
7.4圖的連通性問題200
7.4.1無向圖的連通分量和生成樹200
7.4.2*小生成樹205
7.5*短路徑214
7.5.1*短路徑的概念214
7.5.2從一頂點到其余各頂點的*短路徑215
7.5.3每對頂點間的*短路徑219
第8章查找225
8.1靜態查找表226
8.1.1靜態查找表的抽象數據類型226
8.1.2順序表的查找227
8.1.3折半查找228
8.1.4分塊查找230
8.2動態查找表233
8.2.1動態查找的抽象數據類型233
8.2.2二叉排序樹及其查找過程234
8.2.3二叉排序樹刪除結點239
8.2.4平衡二叉樹246
8.2.5B-樹258
8.3哈希表265
8.3.1哈希表的定義265
8.3.2哈希函數的構造方法267
8.3.3處理沖突的方法270
第9章內部排序273
9.1排序的基本概念273
9.2插入排序275
9.2.1直接插入排序275
9.2.2希爾排序278
9.3交換排序282
9.4選擇排序286
9.5歸并排序和基數排序290
9.5.1歸并排序290
9.5.2基數排序294
參考文獻300
第1章緒論1
1.1數據結構的必要性1
1.1.1數值計算1
1.1.2非數值計算3
1.1.3數據結構的作用和地位6
1.2基本概念和術語6
1.3算法和算法分析8
1.3.1算法8
1.3.2算法設計的要求8
1.3.3算法效率的度量8
1.3.4算法的存儲空間需求9
第2章線性表10
2.1線性表的概念和抽象數據類型10
2.1.1線性表的概念10
2.1.2線性表的抽象數據類型定義11
2.2線性表的順序表示和實現12
2.2.1順序表的定義12
2.2.2順序表的操作及應用13
2.3線性表的鏈式表示和實現19
2.3.1線性鏈表19
2.3.2線性鏈表的綜合操作28
2.3.3雙循環鏈表簡介39
第3章棧和隊列46
3.1棧及其基本運算46
3.1.1棧的基本概念46
3.1.2棧的抽象數據類型定義47
3.2棧類型的實現48
3.2.1棧的順序存儲結構48
3.2.2兩個棧共享存儲空間51
3.2.3棧的鏈式存儲結構53
3.2.4順序棧和鏈式棧的比較55
3.3棧的應用舉例55
3.3.1數制轉換55
3.3.2括號匹配的檢驗56
3.3.3行編輯58
3.3.4子程序的調用和返回59
3.3.5棧與遞歸的實現59
3.3.6漢諾塔61
3.4隊列及基本運算63
3.5隊列的實現65
3.5.1隊列的鏈式表示和實現——鏈隊列65
3.5.2隊列的順序表示和實現——循環隊列68
3.6隊列的應用舉例72
第4章串74
4.1串類型的定義74
4.1.1串的概念74
4.1.2串的輸入和輸出74
4.1.3串的基本操作75
4.2串的存儲表示和操作算法77
4.2.1串的順序存儲結構77
4.2.2串的堆存儲結構——堆串82
4.2.3串的塊鏈存儲結構——塊鏈串88
4.3串的模式匹配算法100
4.3.1樸素字符串匹配算法100
4.3.2KMP算法101
第5章數組和廣義表108
5.1數組的定義108
5.1.1數組的基本概念108
5.1.2數組的抽象數據類型定義110
5.2數組的順序表示和實現110
5.2.1數組的順序存儲方式110
5.2.2多維數組的尋址方式111
5.2.3數組的基本操作112
5.3矩陣的壓縮存儲115
5.3.1特殊矩陣115
5.3.2稀疏矩陣119
5.4廣義表的定義125
5.4.1廣義表的圖形表示125
5.4.2廣義表的主要特性125
5.4.3廣義表的主要操作126
5.4.4廣義表的抽象數據類型126
5.5廣義表的存儲結構126
5.6m元多項式的表示128
5.7廣義表的遞歸算法130
5.7.1求廣義表的深度130
5.7.2復制廣義表132
5.7.3建立廣義表的存儲結構133
第6章樹和二叉樹135
6.1樹的定義和基本術語135
6.2二叉樹137
6.2.1二叉樹的定義138
6.2.2二叉樹的性質140
6.2.3二叉樹的存儲結構141
6.3遍歷二叉樹和線索二叉樹143
6.3.1遍歷二叉樹的幾種方法143
6.3.2二叉樹的創建及遍歷144
6.3.3線索二叉樹147
6.4樹和森林158
6.4.1樹的存儲結構158
6.4.2森林與二叉樹的轉換162
6.4.3樹和森林的遍歷163
6.5哈夫曼樹及其應用164
第7章圖167
7.1圖的定義和術語167
7.1.1圖的抽象數據類型定義167
7.1.2圖的定義168
7.1.3圖的基本術語169
7.2圖的存儲結構171
7.2.1鄰接矩陣171
7.2.2鄰接表183
7.2.3十字鄰接表194
7.2.4鄰接多重表195
7.3圖的遍歷195
7.3.1深度優先遍歷195
7.3.2廣度優先遍歷196
7.4圖的連通性問題200
7.4.1無向圖的連通分量和生成樹200
7.4.2*小生成樹205
7.5*短路徑214
7.5.1*短路徑的概念214
7.5.2從一頂點到其余各頂點的*短路徑215
7.5.3每對頂點間的*短路徑219
第8章查找225
8.1靜態查找表226
8.1.1靜態查找表的抽象數據類型226
8.1.2順序表的查找227
8.1.3折半查找228
8.1.4分塊查找230
8.2動態查找表233
8.2.1動態查找的抽象數據類型233
8.2.2二叉排序樹及其查找過程234
8.2.3二叉排序樹刪除結點239
8.2.4平衡二叉樹246
8.2.5B-樹258
8.3哈希表265
8.3.1哈希表的定義265
8.3.2哈希函數的構造方法267
8.3.3處理沖突的方法270
第9章內部排序273
9.1排序的基本概念273
9.2插入排序275
9.2.1直接插入排序275
9.2.2希爾排序278
9.3交換排序282
9.4選擇排序286
9.5歸并排序和基數排序290
9.5.1歸并排序290
9.5.2基數排序294
參考文獻300
展開全部
(高等教育)數據結構教程 作者簡介
王志海，教授，現擔任北京交通大學濱海學院計算機系主任，主管教學工作。工作期間為本科生講述了離散數學、數據結構、算法設計與分析、信息隱藏技術等課程。主持和參編了《數據結構（C語言版）》（第二版）、《數據結構習題分析與解答》、《編譯技術實踐教程》等教材和專著。
書友推薦
- >
巴金－再思錄
- >
月亮與六便士
- >
詩經-先民的歌唱
- >
名家帶你讀魯迅:故事新編
- >
名家帶你讀魯迅:朝花夕拾
- >
伊索寓言-世界文學名著典藏-全譯本
- >
姑媽的寶刀
- >
隨園食單
本類暢銷
