掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構實用教程(C語言版)(第二版) 版權信息
- ISBN：9787560667720
- 條形碼：9787560667720 ; 978-7-5606-6772-0
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構實用教程(C語言版)(第二版) 內容簡介
本書系統地介紹了各種常用的數據結構與算法方面的基本知識，并使用C語言描述其算法，詳細介紹了數據結構的C語言表示，及其在C語言程序中的應用，從而使學生在深刻理解和掌握數據結構的基礎上，靈活運用C語言知識解決實際問題。 全書共8章，第1章介紹了數據結構與算法的一些基本概念；第2～6章分別討論了線性表、棧和隊列、串、樹和二叉樹、圖等常用的數據結構及其應用；第7章和第8章分別介紹了查找和排序，它們都是廣泛使用的數據處理技術。全書配有大量的例題和詳盡的注釋，各章都有不同類型的習題和實驗，并配有可執行的C語言程序代碼。本書的附錄給出了各章習題答案與詳解。 本書可作為應用型本科院校理工科相關專業學生的教材，也可作為高職高專和成人教育的教材，還可作為高等學校計算機專業碩士研究生入學考試的復習用書，對從事計算機系統軟件、應用軟件的設計與開發的人員及計算機編程愛好者也有很好的參考價值。
數據結構實用教程(C語言版)(第二版) 目錄
第1章 緒論 1
1.1 什么是數據結構 1
1.2 基本概念和術語 3
1.3 抽象數據類型的表示與實現 5
1.4 算法和算法分析 7
1.4.1 算法的特性 7
1.4.2 算法設計的要求 8
1.4.3 算法的時間復雜度 8
1.5 算法與數據結構的C語言描述 9
1.5.1 指針變量 9
1.5.2 函數與參數傳遞 10
1.5.3 結構體 12
1.5.4 動態存儲空間分配 14
小結 15
習題 15
實驗 16
第2章 線性表 18
2.1 線性表的類型定義 18
2.1.1 線性表的邏輯結構 18
2.1.2 線性表的抽象數據類型 19
2.2 線性表的順序表示和實現 20
2.3 線性表的鏈式表示和實現 27
2.3.1 單鏈表的定義 27
2.3.2 單鏈表基本操作實現 29
2.3.3 單鏈表應用舉例 33
2.4 其他鏈表 35
2.4.1 雙向鏈表 35
2.4.2 循環鏈表 37
2.5 線性表應用——一元多項式的表示和運算 38
小結 42
習題 42
實驗 43
第3章 棧和隊列 46
3.1 棧 46
3.1.1 棧的定義 46
3.1.2 棧的順序存儲結構的表示及實現 47
3.1.3 棧的鏈式存儲結構的表示及實現 50
3.2 棧的應用舉例 51
3.2.1 數制轉換問題 52
3.2.2 利用棧實現迷宮求解 53
3.3 隊列 57
3.3.1 隊列的定義 57
3.3.2 隊列的順序存儲結構 58
3.3.3 隊列的鏈式存儲結構 61
3.4 隊列的應用舉例 64
小結 67
習題 67
實驗 68
第4章 串 71
4.1 串的定義 71
4.2 串的定長順序存儲表示和實現 74
4.3 串的堆分配存儲表示和實現 76
4.4 串的操作應用——文本編輯 77
小結 77
習題 78
實驗 79
第5章 樹和二叉樹 82
5.1 樹的基本概念 82
5.1.1 樹的定義 82
5.1.2 樹的基本術語 86
5.2 二叉樹 86
5.2.1 二叉樹的定義 86
5.2.2 二叉樹的性質 89
5.2.3 二叉樹的存儲結構 90
5.3 二叉樹的遍歷和線索二叉樹 93
5.3.1 二叉樹的遍歷方法 93
5.3.2 遍歷的應用舉例 96
5.3.3 由遍歷序列構造二叉樹 96
5.3.4 線索二叉樹 98
5.4 樹和森林 100
5.4.1 樹的存儲結構 100
5.4.2 樹與二叉樹的轉換 104
5.4.3 森林與二叉樹的轉換 104
5.4.4 樹和森林的遍歷 105
5.5 哈夫曼樹 106
5.5.1 哈夫曼樹的基本概念 106
5.5.2 哈夫曼樹的構造方法 108
5.5.3 哈夫曼編碼 110
小結 113
習題 113
實驗 114
第6章 圖 117
6.1 圖的基本概念 117
6.1.1 圖的定義 117
6.1.2 圖的基本術語 118
6.1.3 圖的抽象數據類型 119
6.2 圖的存儲結構 121
6.2.1 鄰接矩陣 121
6.2.2 鄰接表 122
6.2.3 十字鏈表 124
6.3 圖的遍歷 124
6.3.1 深度優先遍歷 125
6.3.2 廣度優先遍歷 126
6.4 圖的應用 127
6.4.1 *小生成樹 127
6.4.2 拓撲排序 130
小結 131
習題 132
實驗 133
第7章 查找 136
7.1 基本概念和術語 136
7.2 靜態查找表 137
7.2.1 順序查找 137
7.2.2 折半查找 138
7.2.3 索引順序表的查找 141
7.3 哈希表 142
7.3.1 哈希表的基本概念 142
7.3.2 常用的哈希函數構造方法 142
7.3.3 處理沖突的方法 144
7.3.4 哈希表的查找及其分析 146
小結 147
習題 148
實驗 149
第8章 排序 151
8.1 基本概念 151
8.2 插入排序 153
8.2.1 直接插入排序 153
8.2.2 折半插入排序 155
8.2.3 希爾排序 155
8.3 交換排序 157
8.3.1 冒泡排序 158
8.3.2 快速排序 159
8.4 選擇排序 161
8.4.1 簡單選擇排序 161
8.4.2 樹型選擇排序 163
8.4.3 堆排序 163
8.5 2-路歸并排序 166
8.6 各種內部排序算法性能的比較 168
小結 169
習題 169
實驗 170
附錄 習題答案及詳解 173
參考文獻 207
展開全部
書友推薦
- >
莉莉和章魚
- >
名家帶你讀魯迅:故事新編
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
我從未如此眷戀人間
- >
小考拉的故事-套裝共3冊
- >
巴金－再思錄
- >
經典常談
- >
姑媽的寶刀
本類暢銷
