數(shù)據(jù)結構與算法應用實踐教程（第2版）

定　價：￥42.00

作　者：	李文書著
出版社：	北京大學出版社
叢編項：	高等院校電氣信息類專業(yè)
標　簽：	暫缺

購買這本書可以去

京東 (￥37.00)

ISBN：	9787301278338	出版時間：	2017-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	600	字數(shù)：

內容簡介

　　本書和傳統(tǒng)同類書籍的區(qū)別是除了介紹基本的數(shù)據(jù)結構知識，如線性表、棧、隊列、鏈表、樹、二叉樹、AVL樹、紅黑樹、排序和查找之外，還引進了一些C語言中的內存分配、結構數(shù)組和結構指針的有關概念及常見問題分析；另外，還介紹了相應知識點的應用實踐?？偟膩碚f，本書選取的內容均側重于在實際中有廣泛應用的數(shù)據(jù)結構及算法，有很好的實用價值。本書介紹的所有數(shù)據(jù)結構及算法都以不同復雜程度給出其編碼實現(xiàn)。為了便于讀者自學，每章末附有小結及習題與思考。本書可作為高等院校計算機相關專業(yè)的教材，也適合學過一門編程語言的各類讀者，包括在讀的大中專計算機專業(yè)學生、想轉行做開發(fā)的非專業(yè)人員、欲考計算機研究生的應屆或在職人員，以及工作后需要補學或溫習數(shù)據(jù)結構及算法的程序員等參考使用。

作者簡介

　　教授，工學博士，現(xiàn)任浙江理工大學信息學院，智能檢測與系統(tǒng)實驗室主任，碩士生導師。IEEE （1-1163129461）、中國計算機學會（E200016385M）會員和杭州市計算機學會會員；151第三層次培養(yǎng)人才。

圖書目錄

第1章初識數(shù)據(jù)結構
1.1 數(shù)據(jù)結構討論范疇
1.2 基本概念
1.3 數(shù)據(jù)的邏輯結構
1.4 數(shù)據(jù)的物理結構
1.5 算法的描述與分析
本章小結
習題與思考
第2章重要的C語言概念
2.1 內存分配
2.2 結構數(shù)組、結構指針和位結構
2.3 C語言常見問題分析
本章小結
習題與思考
第3章線性表
3.1 線性表的概念
3.2 順序表
3.3 單向鏈表
3.4 循環(huán)鏈表
3.5 雙向鏈表
3.6 應用實踐
本章小結
習題與思考
第4章棧與隊列
4.1 棧
4.2 隊列
4.3 應用實踐
本章小結
習題與思考
第5章串、多維數(shù)組與特殊矩陣
5.1 串
5.2 串的模式匹配
5.3 多維數(shù)組
5.4 特殊矩陣的壓縮存儲
5.5 稀疏矩陣
5.6 應用實踐
本章小結
習題與思考
第6章樹
6.1 樹的基本概念
6.2 二叉樹
6.3 樹和森林
6.4 線索二叉樹
6.5 二叉排序樹
6.6 應用實踐
本章小結
習題與思考
第7章圖
7.1 圖的基本概念
7.2 圖的存儲方式
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓撲排序
7.7 關鍵路徑
7.8 應用實踐
本章小結
習題與思考
第8章排序
8.1 基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 排序方法比較
8.8 應用實踐
本章小結
習題與思考
第9章查找
9.1 基本概念
9.2 靜態(tài)查找
9.3 動態(tài)查找
9.4 哈希查找
9.5 應用實踐
本章小結
習題與思考
附錄關鍵詞索引
參考文獻