中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)實踐教程 版權(quán)信息
- ISBN：9787121402616
- 條形碼：9787121402616 ; 978-7-121-40261-6
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)實踐教程 本書特色
本書是作者積多年講授與研究“數(shù)據(jù)結(jié)構(gòu)”課程的經(jīng)驗并結(jié)合指導(dǎo)學(xué)生上機的實踐編寫而成的。作者力求從實踐的角度，幫助讀者深入學(xué)習(xí)、理解和掌握數(shù)據(jù)結(jié)構(gòu)知識并能靈活應(yīng)用這些知識。本書涵蓋了“數(shù)據(jù)結(jié)構(gòu)”課程涉及的上機實踐內(nèi)容，并且列舉了理論知識對應(yīng)的算法實現(xiàn)程序，這些程序都已在VC++6.0環(huán)境下調(diào)試通過。 本書可以配合目前各類數(shù)據(jù)結(jié)構(gòu)(C語言)教材使用，不僅可以實現(xiàn)教學(xué)與上機的銜接，還可以幫助讀者開拓學(xué)習(xí)和應(yīng)用視野。本書程序設(shè)計內(nèi)容豐富、編程方法全面，因此可以作為計算機應(yīng)用人員的參考書。
數(shù)據(jù)結(jié)構(gòu)實踐教程 內(nèi)容簡介
本書是作者積多年講授與研究“數(shù)據(jù)結(jié)構(gòu)”課程的經(jīng)驗并結(jié)合指導(dǎo)學(xué)生上機的實踐編寫而成的。作者力求從實踐的角度，幫助讀者深入學(xué)習(xí)、理解和掌握數(shù)據(jù)結(jié)構(gòu)知識并能靈活應(yīng)用這些知識。本書涵蓋了“數(shù)據(jù)結(jié)構(gòu)”課程涉及的上機實踐內(nèi)容，并且列舉了理論知識對應(yīng)的算法實現(xiàn)程序，這些程序都已在VC++6.0環(huán)境下調(diào)試通過。 本書可以配合目前各類數(shù)據(jù)結(jié)構(gòu)（C語言）教材使用，不僅可以實現(xiàn)教學(xué)與上機的銜接，還可以幫助讀者開拓學(xué)習(xí)和應(yīng)用視野。本書程序設(shè)計內(nèi)容豐富、編程方法全面，因此可以作為計算機應(yīng)用人員的參考書。
數(shù)據(jù)結(jié)構(gòu)實踐教程 目錄
目錄
第1章 線性表 1
1．1 線性表的定義 1
1．2 線性表的順序存儲――順序表 1
1．3 線性表的鏈?zhǔn)酱鎯?2
第2章 棧和隊列 23
2．1 棧 23
2．2 隊列 25
第3章 串 39
第4章 數(shù)組與廣義表 56
4．1 數(shù)組 56
4．2 特殊矩陣 58
4．3 稀疏矩陣 58
4．4 廣義表 61
第5章 樹與二叉樹 76
5．1 樹 76
5．2 二叉樹 76
5．3 二叉樹的性質(zhì) 78
5．4 二叉樹的存儲結(jié)構(gòu) 78
5．5 二叉樹的遍歷方法 80
5．6 線索二叉樹 80
5．7 哈夫曼樹 82
5．8 哈夫曼編碼 84
第6章 圖 115
6．1 圖的概念 115
6．2 圖的基本術(shù)語 116
6．3 鄰接矩陣 118
6．4 鄰接表 120
6．5 圖的遍歷 121
6．6 圖的連通性問題 121
6．7 生成樹與*小生成樹 122
6．8 *短路徑 123
6．9 AOV網(wǎng)與拓撲排序 124
6．10 AOE網(wǎng)與關(guān)鍵路徑 126
第7章 查找 167
7．1 順序查找 167
7．2 有序表的查找 168
7．3 二叉排序樹與平衡二叉樹 168
7．4 哈希表與哈希方法 169
7．5 哈希函數(shù)的構(gòu)造方法 169
7．6 處理沖突的方法 170
第8章 排序 196
8．1 插入排序 196
8．2 交換排序 197
8．3 選擇排序 198
8．4 歸并排序 200
8．5 基數(shù)排序 200
第9章 數(shù)據(jù)結(jié)構(gòu)算法應(yīng)用 228
9．1 順序表的應(yīng)用 228
9．1．1 順序表的逆置 228
9．1．2 將兩個升序的順序表A和B合并為一個升序的順序表C 229
9．1．3 單鏈表的逆置 231
9．1．4 將遞增有序的單鏈表A和B合并為遞減有序的單鏈表C 232
9．1．5 刪除單鏈表中值相同的節(jié)點 234
9．1．6 按遞增次序輸出單鏈表中各節(jié)點的數(shù)據(jù)值 235
9．1．7 用單鏈表實現(xiàn)約瑟夫（Josephus）問題 237
9．2 棧和隊列的應(yīng)用 239
9．2．1 用棧判斷給定的字符序列是否為回文 239
9．2．2 循環(huán)鏈表中只有隊尾指針的入隊和出隊算法 240
9．2．3 算術(shù)表達式中的括號匹配 242
9．2．4 將隊列中所有元素逆置 245
9．2．5 用兩個棧模擬一個隊列 248
9．2．6 用棧實現(xiàn)漢諾塔（Tower of Hanoi）問題非遞歸解法 250
9．3 串的應(yīng)用 252
9．3．1 將串s1中連續(xù)的字符用串s2替換 252
9．3．2 計算一個子串在串中出現(xiàn)的次數(shù) 253
9．3．3 輸出長度*大的等值子串 255
9．3．4 將鏈串s中首次與鏈串t匹配的子串逆置 256
9．4 數(shù)組與廣義表的應(yīng)用 258
9．4．1 將所有奇數(shù)存放到數(shù)組的前半部分，所有偶數(shù)存放到數(shù)組的后半部分 258
9．4．2 求字符數(shù)組中連續(xù)相同字符構(gòu)成的子序列長度 259
9．4．3 求廣義表的表頭和表尾 260
9．4．4 另一種廣義表生成方法 264
9．5 樹與二叉樹的應(yīng)用 268
9．5．1 交換二叉樹的左子樹和右子樹 268
9．5．2 統(tǒng)計二叉樹葉子節(jié)點個數(shù)的非遞歸算法的實現(xiàn) 269
9．5．3 判定一棵二叉樹是否為完全二叉樹 271
9．5．4 求二叉樹中**條*長的路徑并輸出此路徑上各節(jié)點的值 273
9．6 圖的應(yīng)用 276
9．6．1 鄰接矩陣轉(zhuǎn)換為鄰接表 276
9．6．2 深度優(yōu)先搜索的非遞歸算法實現(xiàn) 278
9．6．3 求無向連通圖中距頂點v0路徑長度為k的所有節(jié)點 280
9．6．4 用深度優(yōu)先搜索對圖中所有頂點進行拓撲排序 283
9．7 查找的應(yīng)用 286
9．7．1 判斷一棵二叉樹是否為二叉排序樹 286
9．7．2 另一種平衡二叉樹的生成方法 288
9．8 排序的應(yīng)用 293
9．8．1 用雙向循環(huán)鏈表表示的插入排序 293
9．8．2 雙向冒泡排序 295
9．8．3 雙向選擇排序 297
9．8．4 單鏈表存儲下的選擇排序 298
9．8．5 歸并排序的迭代算法實現(xiàn) 300
參考文獻 303
展開全部
數(shù)據(jù)結(jié)構(gòu)實踐教程 作者簡介
黑新宏，男，博士，教務(wù)處處長，1994.9-1998.7 西安理工大學(xué) 計算機及其應(yīng)用 學(xué)士；2000.9-2003.4 西安理工大學(xué) 計算機應(yīng)用技術(shù) 碩士；2005.4-2008.3 日本大學(xué) 理工學(xué)部 計算機科學(xué) 博士；2008.7-2013.11 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 副教授；2013.12至今 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 教授。2018.1至今，西安理工大學(xué)計算機學(xué)院教授、院長。
書友推薦
- >
唐代進士錄
- >
小考拉的故事-套裝共3冊
- >
苦雨齋序跋文-周作人自編集
- >
伯納黛特,你要去哪(2021新版)
- >
推拿
- >
朝聞道
- >
巴金－再思錄
- >
羅庸西南聯(lián)大授課錄
本類暢銷
