數據結構算法與解析（STL版）

內容簡介

本書將面向對象的C++語言及STL與數據結構緊密結合，是學習數據結構和C++編程的很好的輔導書。本書儘量將C++語言的類、模板、虛函式、友元、友類引入到數據結構的編程中。在講解順序表、鍊表、棧、佇列和字元串之後介紹相應的STL容器的套用，並在後續的章節中使用介紹過的STL，其目的是引導讀者在更好地掌握面向對象的C++語言的同時，對套用STL產生興趣，從而為編寫大型軟體打下基礎。

本書作者長期教授數據結構課程，有著獨到的教學心得和先進的教學方法，教學效果顯著，使數據結構的學習成為一件樂事，深受學生喜愛。本書是作者多年教學經驗的總結。

本書所有程式和算法演示課件均在計算機上運行通過，這些程式的原始碼和算法演示課件可通過清華大學出版社的網站下載。

本書適用於使用C++語言描述的數據結構作教材的高等學校學生和自學者，同時也是很好的考研參考書。

圖書目錄

C O N T E N T S

第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圖的深度優先遍歷和廣度優先遍歷

數據結構算法與解析（STL版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條