數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用實(shí)踐教程
定 價(jià):42 元
叢書名:高等院校電氣信息類專業(yè)“互聯(lián)網(wǎng)+”創(chuàng)新規(guī)劃教材
- 作者:李文書主編
- 出版時(shí)間:2017/2/1
- ISBN:9787301278338
- 出 版 社:北京大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:291
- 紙張:膠版紙
- 版次:2
- 開本:16K
本書選取的內(nèi)容均側(cè)重于在實(shí)際中有廣泛應(yīng)用的數(shù)據(jù)結(jié)構(gòu)及算法,有很好的實(shí)用價(jià)值。和傳統(tǒng)同類書籍的區(qū)別是除了介紹基本的數(shù)據(jù)結(jié)構(gòu)知識(shí),還引進(jìn)了一些C語言中的內(nèi)存分配、結(jié)構(gòu)數(shù)組和結(jié)構(gòu)指針的有關(guān)概念及常見問題分析;另外還介紹了相應(yīng)知識(shí)點(diǎn)的應(yīng)用實(shí)踐。書中介紹的所有數(shù)據(jù)結(jié)構(gòu)及算法都以不同復(fù)雜程度給出其編碼實(shí)現(xiàn)。為了便于讀者自學(xué),每章末附有小結(jié)及習(xí)題與思考。
本書旨在使讀者了解數(shù)據(jù)結(jié)構(gòu)與算法這門課程,掌握其所含內(nèi)容的內(nèi)在規(guī)律,最終靈活運(yùn)用,甚至有所發(fā)展。
教授,工學(xué)博士,現(xiàn)任浙江理工大學(xué)信息學(xué)院,智能檢測(cè)與系統(tǒng)實(shí)驗(yàn)室主任,碩士生導(dǎo)師。IEEE (1-1163129461)、中國計(jì)算機(jī)學(xué)會(huì)(E200016385M)會(huì)員和杭州市計(jì)算機(jī)學(xué)會(huì)會(huì)員;151第三層次培養(yǎng)人才。
第1章 初識(shí)數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)討論范疇
1.2 基本概念
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.4 數(shù)據(jù)的物理結(jié)構(gòu)
1.5 算法的描述與分析
本章小結(jié)
習(xí)題與思考
第2章 重要的C語言概念
2.1 內(nèi)存分配
2.2 結(jié)構(gòu)數(shù)組、結(jié)構(gòu)指針和位結(jié)構(gòu)
2.3 C語言常見問題分析
本章小結(jié)
習(xí)題與思考
第3章 線性表
3.1 線性表的概念
3.2 順序表
3.3 單向鏈表
3.4 循環(huán)鏈表
3.5 雙向鏈表
3.6 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第4章 棧與隊(duì)列
4.1 棧
4.2 隊(duì)列
4.3 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第5章 串、多維數(shù)組與特殊矩陣
5.1 串
5.2 串的模式匹配
5.3 多維數(shù)組
5.4 特殊矩陣的壓縮存儲(chǔ)
5.5 稀疏矩陣
5.6 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第6章 樹
6.1 樹的基本概念
6.2 二叉樹
6.3 樹和森林
6.4 線索二叉樹
6.5 二叉排序樹
6.6 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲(chǔ)方式
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓?fù)渑判?nbsp;
7.7 關(guān)鍵路徑
7.8 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第8章 排序
8.1 基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 排序方法比較
8.8 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找
9.3 動(dòng)態(tài)查找
9.4 哈希查找
9.5 應(yīng)用實(shí)踐
本章小結(jié)
習(xí)題與思考
附錄 關(guān)鍵詞索引
參考文獻(xiàn)