本書(shū)將面向?qū)ο蟮腃++語(yǔ)言及STL與數(shù)據(jù)結(jié)構(gòu)緊密結(jié)合，是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和C++編程的很好的輔導(dǎo)書(shū)。本書(shū)盡量將C++語(yǔ)言的類(lèi)、模板、虛函數(shù)、友元、友類(lèi)引入到數(shù)據(jù)結(jié)構(gòu)的編程中。在講解順序表、鏈表、棧、隊(duì)列和字符串之后介紹相應(yīng)的STL容器的應(yīng)用，并在后續(xù)的章節(jié)中使用介紹過(guò)的STL，其目的是引導(dǎo)讀者在更好地掌握面向?qū)ο蟮腃++語(yǔ)言的同時(shí)，對(duì)應(yīng)用STL產(chǎn)生興趣，從而為編寫(xiě)大型軟件打下基礎(chǔ)。
本書(shū)作者長(zhǎng)期教授數(shù)據(jù)結(jié)構(gòu)課程，有著獨(dú)到的教學(xué)心得和先進(jìn)的教學(xué)方法，教學(xué)效果顯著，使數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)成為一件樂(lè)事，深受學(xué)生喜愛(ài)。本書(shū)是作者多年教學(xué)經(jīng)驗(yàn)的總結(jié)。
本書(shū)所有程序和算法演示課件均在計(jì)算機(jī)上運(yùn)行通過(guò)，這些程序的源代碼和算法演示課件可通過(guò)清華大學(xué)出版社的網(wǎng)站下載。
本書(shū)適用于使用C++語(yǔ)言描述的數(shù)據(jù)結(jié)構(gòu)作教材的高等學(xué)校學(xué)生和自學(xué)者，同時(shí)也是很好的考研參考書(shū)。
本書(shū)是一本可以讓讀者輕松學(xué)好數(shù)據(jù)結(jié)構(gòu)和基本STL的教學(xué)輔導(dǎo)書(shū)，可和絕大部分C++語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)教科書(shū)配套使用（因?yàn)閿?shù)據(jù)結(jié)構(gòu)教科書(shū)的實(shí)質(zhì)內(nèi)容都差不多）。抽象、枯燥的算法理解起來(lái)有很大的難度，所以數(shù)據(jù)結(jié)構(gòu)一直是讓本科生頭疼的專(zhuān)業(yè)基礎(chǔ)課。本書(shū)將數(shù)據(jù)結(jié)構(gòu)的算法用程序?qū)崿F(xiàn)了。讀者通過(guò)觀看書(shū)中的大量結(jié)構(gòu)插圖、運(yùn)行程序、逐語(yǔ)句觀察算法結(jié)果的過(guò)程使抽象問(wèn)題具體化，降低學(xué)習(xí)的難度。配套的算法演示課件使枯燥的算法生動(dòng)具體起來(lái)，讓讀者在輕松愉快的心境下學(xué)好數(shù)據(jù)結(jié)構(gòu)，同時(shí)掌握STL的應(yīng)用。相信本書(shū)會(huì)使讀者在學(xué)習(xí)中收到事半功倍的效果的。
黃德才、男、工學(xué)博士、教授、博士生導(dǎo)師，中國(guó)計(jì)算機(jī)學(xué)會(huì)高級(jí)會(huì)員，計(jì)算機(jī)教育專(zhuān)業(yè)委員會(huì)委員。2008年獲浙江省教學(xué)名師獎(jiǎng)。
作為項(xiàng)目負(fù)責(zé)人或主研參加完成國(guó)家863計(jì)劃、浙江省科技廳計(jì)劃、國(guó)家自然科學(xué)基金、浙江省自然科學(xué)基金項(xiàng)目以及其它橫向科研項(xiàng)目30余項(xiàng)，目前作為項(xiàng)目負(fù)責(zé)人承擔(dān)水利部科技專(zhuān)項(xiàng)課題1項(xiàng)。在國(guó)內(nèi)外核心期刊發(fā)表學(xué)術(shù)論文100余篇，其中數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘方面的論文近20篇。獲得浙江省教育廳科技成果二等獎(jiǎng)(獨(dú)立)，浙江省科技進(jìn)步三等獎(jiǎng)（4/9）。
主編教材五部，其中“十一五”國(guó)家級(jí)規(guī)劃教材《數(shù)據(jù)庫(kù)原理及其應(yīng)用教程(第二版)》和“十二五”國(guó)家級(jí)規(guī)劃教材《數(shù)據(jù)庫(kù)原理及其應(yīng)用教程(第三版)》(科學(xué)出版社)各一部，
主持完成《數(shù)據(jù)庫(kù)原理及應(yīng)用》浙江省精品課程建設(shè)項(xiàng)目，主講《數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘》碩士生專(zhuān)業(yè)課程十余年。
第1章線(xiàn)性表
1.1順序存儲(chǔ)結(jié)構(gòu)
1.1.1順序表
1.1.2STL的順序存儲(chǔ)結(jié)構(gòu)——vector順序表
1.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.2.1單鏈表
1.2.2雙向循環(huán)鏈表
1.2.3STL的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——list鏈表
1.3靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)
第2章棧和隊(duì)列
2.1棧
2.1.1棧的順序存儲(chǔ)結(jié)構(gòu)
2.1.2棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.1.3STL的棧結(jié)構(gòu)
2.2棧的應(yīng)用與遞歸
2.2.1數(shù)制轉(zhuǎn)換
2.2.2表達(dá)式求值
2.2.3漢諾塔問(wèn)題與遞歸的實(shí)現(xiàn)
2.2.4迷宮問(wèn)題
2.2.5皇后問(wèn)題
2.2.6馬踏棋盤(pán)問(wèn)題
2.3隊(duì)列
2.3.1隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.3.3STL的隊(duì)列結(jié)構(gòu)
2.4隊(duì)列的應(yīng)用——排隊(duì)和排隊(duì)機(jī)的模擬
第3章字符串和矩陣
3.1字符串
3.1.1字符串的按需(堆)存儲(chǔ)結(jié)構(gòu)
3.1.2STL的串結(jié)構(gòu)
3.1.3字符串的模式匹配算法
3.2矩陣
3.2.1多維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
3.2.2矩陣的壓縮存儲(chǔ)
目錄
數(shù)據(jù)結(jié)構(gòu)算法與解析（STL版）
第4章樹(shù)與二叉樹(shù)
4.1二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
4.2二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3二叉排序樹(shù)
4.4平衡二叉樹(shù)
4.5紅黑樹(shù)
4.6伸展樹(shù)
4.7樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.8赫夫曼樹(shù)和赫夫曼編碼
第5章圖
5.1圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)
5.2圖的鄰接表存儲(chǔ)結(jié)構(gòu)
5.3圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷
5.4圖的應(yīng)用
5.4.1無(wú)向圖的連通分量和生成樹(shù)
5.4.2最小生成樹(shù)
5.4.3關(guān)節(jié)點(diǎn)和重連通分量
5.4.4拓?fù)渑判蚝完P(guān)鍵路徑
5.4.5最短路徑
第6章查找
6.1靜態(tài)查找表
6.2哈希表的插入、刪除及查找
6.3動(dòng)態(tài)查找表
6.3.1B樹(shù)
6.3.2鍵樹(shù)
第7章內(nèi)部排序
7.1插入排序
7.2冒泡排序
7.3簡(jiǎn)單選擇排序
7.4希爾排序
7.5快速排序
7.6堆排序
7.7二路歸并排序
7.8基數(shù)排序
第8章外部排序
8.1多路平衡歸并
8.2置換選擇排序
參考文獻(xiàn)
新書(shū)資訊