數(shù)據(jù)結(jié)構(gòu)算法與解析（STL版）

定　價：￥49.50

作　者：	高一凡
出版社：	清華大學出版社
叢編項：	重點大學計算機專業(yè)系列教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302435501	出版時間：	2016-07-01	包裝：
開本：	16開	頁數(shù)：	355	字數(shù)：

內(nèi)容簡介

　　本書將面向?qū)ο蟮腃++語言及STL與數(shù)據(jù)結(jié)構(gòu)緊密結(jié)合，是學習數(shù)據(jù)結(jié)構(gòu)和C++編程的很好的輔導書。本書盡量將C++語言的類、模板、虛函數(shù)、友元、友類引入到數(shù)據(jù)結(jié)構(gòu)的編程中。在講解順序表、鏈表、棧、隊列和字符串之后介紹相應的STL容器的應用，并在后續(xù)的章節(jié)中使用介紹過的STL，其目的是引導讀者在更好地掌握面向?qū)ο蟮腃++語言的同時，對應用STL產(chǎn)生興趣，從而為編寫大型軟件打下基礎(chǔ)。本書作者長期教授數(shù)據(jù)結(jié)構(gòu)課程，有著獨到的教學心得和先進的教學方法，教學效果顯著，使數(shù)據(jù)結(jié)構(gòu)的學習成為一件樂事，深受學生喜愛。本書是作者多年教學經(jīng)驗的總結(jié)。本書所有程序和算法演示課件均在計算機上運行通過，這些程序的源代碼和算法演示課件可通過清華大學出版社的網(wǎng)站下載。本書適用于使用C++語言描述的數(shù)據(jù)結(jié)構(gòu)作教材的高等學校學生和自學者，同時也是很好的考研參考書。

作者簡介

　　黃德才、男、工學博士、教授、博士生導師，中國計算機學會高級會員，計算機教育專業(yè)委員會委員。2008年獲浙江省教學名師獎。作為項目負責人或主研參加完成國家863計劃、浙江省科技廳計劃、國家自然科學基金、浙江省自然科學基金項目以及其它橫向科研項目30余項，目前作為項目負責人承擔水利部科技專項課題1項。在國內(nèi)外核心期刊發(fā)表學術(shù)論文100余篇，其中數(shù)據(jù)倉庫與數(shù)據(jù)挖掘方面的論文近20篇。獲得浙江省教育廳科技成果二等獎（獨立），浙江省科技進步三等獎（4/9）。主編教材五部，其中“十一五”國家級規(guī)劃教材《數(shù)據(jù)庫原理及其應用教程（第二版）》和“十二五”國家級規(guī)劃教材《數(shù)據(jù)庫原理及其應用教程（第三版）》（科學出版社）各一部，主持完成《數(shù)據(jù)庫原理及應用》浙江省精品課程建設(shè)項目，主講《數(shù)據(jù)倉庫與數(shù)據(jù)挖掘》碩士生專業(yè)課程十余年。

圖書目錄

第1章線性表
1.1順序存儲結(jié)構(gòu)
1.1.1順序表
1.1.2STL的順序存儲結(jié)構(gòu)——vector順序表
1.2鏈式存儲結(jié)構(gòu)
1.2.1單鏈表
1.2.2雙向循環(huán)鏈表
1.2.3STL的鏈式存儲結(jié)構(gòu)——list鏈表
1.3靜態(tài)鏈表存儲結(jié)構(gòu)
第2章棧和隊列
2.1棧
2.1.1棧的順序存儲結(jié)構(gòu)
2.1.2棧的鏈式存儲結(jié)構(gòu)
2.1.3STL的棧結(jié)構(gòu)
2.2棧的應用與遞歸
2.2.1數(shù)制轉(zhuǎn)換
2.2.2表達式求值
2.2.3漢諾塔問題與遞歸的實現(xiàn)
2.2.4迷宮問題
2.2.5皇后問題
2.2.6馬踏棋盤問題
2.3隊列
2.3.1隊列的鏈式存儲結(jié)構(gòu)
2.3.2隊列的順序存儲結(jié)構(gòu)
2.3.3STL的隊列結(jié)構(gòu)
2.4隊列的應用——排隊和排隊機的模擬
第3章字符串和矩陣
3.1字符串
3.1.1字符串的按需(堆)存儲結(jié)構(gòu)
3.1.2STL的串結(jié)構(gòu)
3.1.3字符串的模式匹配算法
3.2矩陣
3.2.1多維數(shù)組的順序存儲結(jié)構(gòu)
3.2.2矩陣的壓縮存儲
目錄
數(shù)據(jù)結(jié)構(gòu)算法與解析（STL版）
第4章樹與二叉樹
4.1二叉樹的順序存儲結(jié)構(gòu)
4.2二叉樹的鏈式存儲結(jié)構(gòu)
4.3二叉排序樹
4.4平衡二叉樹
4.5紅黑樹
4.6伸展樹
4.7樹的存儲結(jié)構(gòu)
4.8赫夫曼樹和赫夫曼編碼
第5章圖
5.1圖的鄰接矩陣存儲結(jié)構(gòu)
5.2圖的鄰接表存儲結(jié)構(gòu)
5.3圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷
5.4圖的應用
5.4.1無向圖的連通分量和生成樹
5.4.2最小生成樹
5.4.3關(guān)節(jié)點和重連通分量
5.4.4拓撲排序和關(guān)鍵路徑
5.4.5最短路徑
第6章查找
6.1靜態(tài)查找表
6.2哈希表的插入、刪除及查找
6.3動態(tài)查找表
6.3.1B樹
6.3.2鍵樹
第7章內(nèi)部排序
7.1插入排序
7.2冒泡排序
7.3簡單選擇排序
7.4希爾排序
7.5快速排序
7.6堆排序
7.7二路歸并排序
7.8基數(shù)排序
第8章外部排序
8.1多路平衡歸并
8.2置換選擇排序
參考文獻