-
>
全國計算機(jī)等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法與數(shù)據(jù)結(jié)構(gòu) 版權(quán)信息
- ISBN:9787302619598
- 條形碼:9787302619598 ; 978-7-302-61959-8
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
算法與數(shù)據(jù)結(jié)構(gòu) 本書特色
本教材特點(diǎn):一是理論與實踐應(yīng)用相結(jié)合,不僅注重算法與數(shù)據(jù)結(jié)構(gòu)理論知識的講解,而且注重算法與數(shù)據(jù)結(jié)構(gòu)在實際軟件開發(fā)中的應(yīng)用。在*后一章給出綜合案例設(shè)計,綜合運(yùn)用多種數(shù)據(jù)結(jié)構(gòu)和算法,強(qiáng)化實踐與應(yīng)用。二是實用性強(qiáng),方便使用。在每章都有相應(yīng)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例,所有應(yīng)用實例都有完整的C源程序,都在VisualC++環(huán)境下調(diào)試通過,方便讀者學(xué)習(xí)和調(diào)試。 選用本教材,可提供上課PPT和實驗指導(dǎo)書。
算法與數(shù)據(jù)結(jié)構(gòu) 內(nèi)容簡介
“算法與數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)及相關(guān)專業(yè)的核心基礎(chǔ)課程,旨在培養(yǎng)學(xué)生采用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)行算法設(shè)計、算法應(yīng)用和實際應(yīng)用軟件的開發(fā),提高復(fù)雜應(yīng)用軟件的開發(fā)能力。 全書共9章,第1章介紹數(shù)據(jù)結(jié)構(gòu)的基本概念,第2~5章介紹數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu),包括線性表、棧、隊列和數(shù)組,第6章介紹樹狀結(jié)構(gòu),包括樹和二叉樹,第7章介紹圖狀結(jié)構(gòu),第8章介紹查找,第9章介紹排序。 本書注重可讀性和實用性,提供許多例題和應(yīng)用實例。每章后均附有習(xí)題,應(yīng)用實例都提供源碼且已經(jīng)通過調(diào)試,可供讀者學(xué)習(xí)時參考。 本書可作為高等院校計算機(jī)及相關(guān)專業(yè)的本科教材,也適合從事算法設(shè)計和軟件開發(fā)的人員參考。
算法與數(shù)據(jù)結(jié)構(gòu) 目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 基本概念和術(shù)語
1.1.2 邏輯結(jié)構(gòu)
1.1.3 存儲結(jié)構(gòu)
1.1.4 抽象數(shù)據(jù)類型
1.2 算法
1.2.1 算法的描述
1.2.2 算法設(shè)計的要求
1.2.3 算法分析
1.3 本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表的類型定義
2.2.2 線性表基本運(yùn)算在順序表上的實現(xiàn)
2.2.3 順序表的應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 單鏈表的類型定義
2.3.2 線性表基本運(yùn)算在單鏈表上的實現(xiàn)
2.3.3 單鏈表的應(yīng)用舉例
2.3.4 單循環(huán)鏈表
2.3.5 雙向鏈表
2.4 本章小結(jié)
習(xí)題2
第3章 棧
3.1 棧的抽象數(shù)據(jù)類型
3.2 棧的順序存儲結(jié)構(gòu)
3.2.1 順序棧的類型定義
3.2.2 棧基本運(yùn)算在順序棧上的實現(xiàn)
3.2.3 順序棧的應(yīng)用舉例
3.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.3.1 鏈棧的類型定義
3.3.2 棧基本運(yùn)算在鏈棧上的實現(xiàn)
3.3.3 鏈棧的應(yīng)用舉例
3.4 棧與遞歸的實現(xiàn)
3.5 本章小結(jié)
習(xí)題3
第4章 隊列
4.1 隊列的抽象數(shù)據(jù)類型
4.2 隊列的順序存儲結(jié)構(gòu)
4.2.1 循環(huán)隊列的類型定義
4.2.2 隊列基本運(yùn)算在循環(huán)隊列上的實現(xiàn)
4.2.3 循環(huán)隊列的應(yīng)用舉例
4.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3.1 鏈隊列的類型定義
4.3.2 隊列基本運(yùn)算在鏈隊列上的實現(xiàn)
4.3.3 鏈隊列的應(yīng)用舉例
4.4 本章小結(jié)
習(xí)題4
第5章 數(shù)組和稀疏矩陣
5.1 數(shù)組的概念與表示
5.1.1 數(shù)組的概念
5.1.2 數(shù)組的順序表示
5.1.3 特殊矩陣的壓縮存儲
5.2 稀疏矩陣
5.2.1 稀疏矩陣的三元組表示
5.2.2 稀疏矩陣的十字鏈表表示
5.3 本章小結(jié)
習(xí)題5
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的抽象數(shù)據(jù)類型
6.1.2 樹的基本術(shù)語
6.1.3 樹的存儲結(jié)構(gòu)
6.2 二叉樹
6.2.1 二叉樹的抽象數(shù)據(jù)類型
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹的遍歷
6.3.1 常用的二叉樹遍歷算法
6.3.2 遍歷算法的應(yīng)用舉例
6.4 森林與二叉樹的轉(zhuǎn)換
6.4.1 森林轉(zhuǎn)換為二叉樹
6.4.2 二叉樹轉(zhuǎn)換為森林
6.4.3 樹的遍歷
6.5 哈夫曼樹及其應(yīng)用
6.5.1 哈夫曼樹
6.5.2 哈夫曼算法
6.5.3 哈夫曼編碼
6.6 本章小結(jié)
習(xí)題6
第7章 圖
7.1 圖的基本概念
7.1.1 圖的抽象數(shù)據(jù)類型
7.1.2 圖的基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 應(yīng)用舉例
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.3.3 應(yīng)用舉例
7.4 *小生成樹
7.4.1 Prim算法
7.4.2 Kruskal算法
7.5 拓?fù)渑判?br /> 7.6 關(guān)鍵路徑
7.7 *短路徑
7.7.1 單源點(diǎn)*短路徑
7.7.2 每對頂點(diǎn)之間的*短路徑
7.8 本章小結(jié)
習(xí)題7
第8章 查找
8.1 查找表
8.2 靜態(tài)查找表
8.2.1 順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 動態(tài)查找表
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
8.4 散列表
8.4.1 散列函數(shù)的構(gòu)造方法
8.4.2 散列沖突的解決方法
8.5 本章小結(jié)
習(xí)題8
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 本章小結(jié)
習(xí)題9
附錄 中英名詞對照表
參考文獻(xiàn)
- >
月亮與六便士
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
李白與唐代文化
- >
【精裝繪本】畫給孩子的中國神話
- >
推拿
- >
龍榆生:詞曲概論/大家小書
- >
有舍有得是人生
- >
自卑與超越