數據結構(STL框架)（簡體書）

本書以ACM和IEEE/CS Computing Curricula 2005課程體系以及教育部計算機科學與技術教學指導委員會發布的　“高等學校計算機科學與技術本科專業規范”中制定的關于數據結構和算法設計與分析的知識結構和體系為依據，以基本數據結構和抽象數據類型為知識單元而編寫。本書一個明顯的特色是在STL（Standard Template Library）框架下描述數據結構的設計思想和實現方法，使讀者循序漸進地理解數據抽象，面向對象設計方法和泛型算法設計三位一體的面向高層次的現代化軟件設計風格。全書共分16章，涵蓋 CC2005 課程體系中有關算法與數據結構、知識結構和體系的重要內容，包括算法與數據結構引論、向量、雙端隊列、表、棧和隊列、排序與選擇、樹、二叉搜索樹、平衡搜索樹、集合、映射、堆與優先隊列、散列、并查集、圖與相關算法。
全書采用面向對象的C++語言作為描述語言，以STL的設計理念為描述和實現框架，內容豐富，敘述簡明，理論與實踐并重，每章設計有應用舉例、數據結構與算法實驗題，并為任課教師免費提供電子課件和課程實驗用數據。
本書可作為高等學校計算機、電子信息、信息與計算科學、信息管理與信息系統等專業數據結構課程教材，也適合工程技術人員和自學者學習參考。

王曉東教授，福建省計算機學會理事長。研究領域是算法設計與算法評價，基于計算機網絡和信息安全的大規模問題求解算法與數據結構，信息可視化技術，幾何計算，并行和分布式算法設計，計算復雜性理論。主持國家自然科學基金項目、國家優秀留學回國人員基金項目、福建省杰出人才基金項目和省自然科學基金項目等7個研究課題；獲得國家科技進步二等獎1項，省科技進步二等獎3項。主持國家精品課程“算法與數據結構”的課程建設，獲2005年福建省教學成果一等獎。在國內外重要學術刊物E發表有創見性的論文50余篇；出版學術著作8部。在算法復雜性研究方面取得了一系列理論研究成果和應用成果。

第1章 算法與數據結構引論
　1.1 算法及其復雜性的概念
　1.2 數據結構與抽象數據類型
　1.3 用C++描述數據結構與算法
　1.4 遞歸
　1.5 標準模板庫STL與泛型算法
　1.6 應用舉例
　習題1
　數據結構與算法實驗1
第2章 向量
　2.1 向量的基本概念
　2.2 抽象數據類型向量
　2.3 向量的迭代器
　2.4 向量的實現方法
　2.5 矩陣與多維向量
　2.6 高精度整數
　2.7 應用舉例
　習題2
　數據結構與算法實驗2
第3章 雙端隊列
　3.1 雙端隊列的基本概念
　3.2 抽象數據類型雙端隊列
　3.3 雙端隊列的實現方法
　3.4 雙端隊列的迭代器
　3.5 應用舉例
　習題3
　數據結構與算法實驗3
第4章 線性表
　4.1 表的基本概念
　4.2 用數組實現表
　4.3 用指針實現表
　……
第5章 棧
第6章 隊列
第7章 排序與選擇
第8章 樹
第9章 二叉搜索樹
第10章 平衡搜索樹
第11章 集合
第12章 映射
第13章 散列
第14章 堆與優先隊列
第15章 并查集
第16章 圖
參考文獻