編輯推薦
本書是一本可以讓讀者輕鬆學好數據結構和基本STL的教學輔導書,可和絕大部分C++語言的數據結構教科書配套使用(因為數據結構教科書的實質內容都差不多)。抽象、枯燥的算法理解起來有很大的難度,所以數據結構一直是讓本科生頭疼的專業基礎課。本書將數據結構的算法用程序實現瞭。讀者通過觀看書中的大量結構插圖、運行程序、逐語句觀察算法結果的過程使抽象問題具體化,降低學習的難度。配套的算法演示課件使枯燥的算法生動具體起來,讓讀者在輕鬆愉快的心境下學好數據結構,同時掌握STL的應用。相信本書會使讀者在學習中收到事半功倍的效果的。
內容簡介
本書將麵嚮對象的C++語言及STL與數據結構緊密結閤,是學習數據結構和C++編程的很好的輔導書。本書盡量將C++語言的類、模闆、虛函數、友元、友類引入到數據結構的編程中。在講解順序錶、鏈錶、棧、隊列和字符串之後介紹相應的STL容器的應用,並在後續的章節中使用介紹過的STL,其目的是引導讀者在更好地掌握麵嚮對象的C++語言的同時,對應用STL産生興趣,從而為編寫大型軟件打下基礎。
本書作者長期教授數據結構課程,有著獨到的教學心得和先進的教學方法,教學效果顯著,使數據結構的學習成為一件樂事,深受學生喜愛。本書是作者多年教學經驗的總結。
本書所有程序和算法演示課件均在計算機上運行通過,這些程序的源代碼和算法演示課件可通過清華大學齣版社的網站下載。
本書適用於使用C++語言描述的數據結構作教材的高等學校學生和自學者,同時也是很好的考研參考書。
作者簡介
黃德纔、男、工學博士、教授、博士生導師,中國計算機學會高級會員,計算機教育專業委員會委員。2008年獲浙江省教學名師奬。
作為項目負責人或主研參加完成國傢863計劃、浙江省科技廳計劃、國傢自然科學基金、浙江省自然科學基金項目以及其它橫嚮科研項目30餘項,目前作為項目負責人承擔水利部科技專項課題1項。在國內外核心期刊發錶學術論文100餘篇,其中數據倉庫與數據挖掘方麵的論文近20篇。獲得浙江省教育廳科技成果二等奬(獨立),浙江省科技進步三等奬(4/9)。
主編教材五部,其中“十一五”國傢級規劃教材《數據庫原理及其應用教程(第二版)》和“十二五”國傢級規劃教材《數據庫原理及其應用教程(第三版)》(科學齣版社)各一部,
主持完成《數據庫原理及應用》浙江省精品課程建設項目,主講《數據倉庫與數據挖掘》碩士生專業課程十餘年。
目錄
第1章綫性錶
1.1順序存儲結構
1.1.1順序錶
1.1.2STL的順序存儲結構——vector順序錶
1.2鏈式存儲結構
1.2.1單鏈錶
1.2.2雙嚮循環鏈錶
1.2.3STL的鏈式存儲結構——list鏈錶
1.3靜態鏈錶存儲結構
第2章棧和隊列
2.1棧
2.1.1棧的順序存儲結構
2.1.2棧的鏈式存儲結構
2.1.3STL的棧結構
2.2棧的應用與遞歸
2.2.1數製轉換
2.2.2錶達式求值
2.2.3漢諾塔問題與遞歸的實現
2.2.4迷宮問題
2.2.5皇後問題
2.2.6馬踏棋盤問題
2.3隊列
2.3.1隊列的鏈式存儲結構
2.3.2隊列的順序存儲結構
2.3.3STL的隊列結構
2.4隊列的應用——排隊和排隊機的模擬
第3章字符串和矩陣
3.1字符串
3.1.1字符串的按需(堆)存儲結構
3.1.2STL的串結構
3.1.3字符串的模式匹配算法
3.2矩陣
3.2.1多維數組的順序存儲結構
3.2.2矩陣的壓縮存儲
目錄
數據結構算法與解析(STL版)
第4章樹與二叉樹
4.1二叉樹的順序存儲結構
4.2二叉樹的鏈式存儲結構
4.3二叉排序樹
4.4平衡二叉樹
4.5紅黑樹
4.6伸展樹
4.7樹的存儲結構
4.8赫夫曼樹和赫夫曼編碼
第5章圖
5.1圖的鄰接矩陣存儲結構
5.2圖的鄰接錶存儲結構
5.3圖的深度優先遍曆和廣度優先遍曆
5.4圖的應用
5.4.1無嚮圖的連通分量和生成樹
5.4.2最小生成樹
5.4.3關節點和重連通分量
5.4.4拓撲排序和關鍵路徑
5.4.5最短路徑
第6章查找
6.1靜態查找錶
6.2哈希錶的插入、刪除及查找
6.3動態查找錶
6.3.1B樹
6.3.2鍵樹
第7章內部排序
7.1插入排序
7.2冒泡排序
7.3簡單選擇排序
7.4希爾排序
7.5快速排序
7.6堆排序
7.7二路歸並排序
7.8基數排序
第8章外部排序
8.1多路平衡歸並
8.2置換選擇排序
參考文獻
數據結構算法與解析 STL版/重點大學計算機專業係列教材 下載 mobi epub pdf txt 電子書 格式