數(shù)據(jù)結(jié)構（STL框架）

定　價：￥34.80

作　者：	王曉東編著
出版社：	清華大學出版社
叢編項：	21世紀大學本科計算機專業(yè)系列教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302203933	出版時間：	2009-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	395	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章算法與數(shù)據(jù)結(jié)構引論
1.1 算法及其復雜性的概念
1.1.1 算法與程序
1.1.2 算法復雜性的概念
1.1.3 算法復雜性的漸近性態(tài)
1.2 數(shù)據(jù)結(jié)構與抽象數(shù)據(jù)類型
1.3 用C++描述數(shù)據(jù)結(jié)構與算法
1.3.1 指針和引用
1.3.2 函數(shù)與參數(shù)傳遞
1.3.3 C++的類
1.3.4 類的對象
1.3.5 模板
1.3.6 動態(tài)存儲分配
1.4 遞歸
1.5 標準模板庫STL與泛型算法
1.5.1 STL概述
1.5.2 容器
1.5.3 迭代器
1.5.4 泛型算法
1.5.5 函數(shù)對象
1.6 應用舉例
1.6.1 用C++的類實現(xiàn)抽象數(shù)據(jù)類型
1.6.2 順序搜索與二分搜索算法的設計與分析
1.6.3 遞歸算法的設計與分析
習題1
數(shù)據(jù)結(jié)構與算法實驗1
數(shù)據(jù)結(jié)構與算法實驗題1.1 實系數(shù)復變多項式問題
數(shù)據(jù)結(jié)構與算法實驗題1.2 平面幾何問題
數(shù)據(jù)結(jié)構與算法實驗題1.3 m進制數(shù)問題
第2章向量
2.1 向量的基本概念
2.2 抽象數(shù)據(jù)類型向量
2.3 向量的迭代器
2.4 向量的實現(xiàn)方法
2.5 矩陣與多維向量
2.6 高精度整數(shù)
2.7 應用舉例
2.7.1 搜索公共元素問題
2.7.2 同色方塊識別問題
2.7.3 全排列問題
習題2
數(shù)據(jù)結(jié)構與算法實驗2
數(shù)據(jù)結(jié)構與算法實驗題2.1 前綴與后綴和問題
數(shù)據(jù)結(jié)構與算法實驗題2.2 投票選舉問題
數(shù)據(jù)結(jié)構與算法實驗題2.3 穩(wěn)定婚姻問題
數(shù)據(jù)結(jié)構與算法實驗題2.4 凸多邊形的三角剖分問題
第3章雙端隊列
3.1 雙端隊列的基本概念
3.2 抽象數(shù)據(jù)類型雙端隊列
3.3雙端隊列的實現(xiàn)方法
3.4 雙端隊列的迭代器
3.5 應用舉例
3.5.1 雙端隊列的簡單應用
3.5.2 簡單多邊形的凸殼問題
習題3
數(shù)據(jù)結(jié)構與算法實驗3
數(shù)據(jù)結(jié)構與算法實驗題3.1 排隊購票問題
數(shù)據(jù)結(jié)構與算法實驗題3.2 循環(huán)向量的極值問題
第4章線性表
4.1 表的基本概念
4.2 用數(shù)組實現(xiàn)表
4.3 用指針實現(xiàn)表
4.3.1 用指針實現(xiàn)單鏈表的方法
4.3.2 單鏈表的迭代器
4.4 用間接尋址方法實現(xiàn)表
4.4.1 間接尋址方法的基本思想
4.4.2 間接尋址表的迭代器
4.5 用游標實現(xiàn)表
4.5.1 用游標實現(xiàn)表的基本思想
4.5.2 游標實現(xiàn)的表的迭代器
4.6 循環(huán)鏈表
4.6.1 實現(xiàn)單循環(huán)鏈表的基本思想
4.6.2 單循環(huán)鏈表的迭代器
4.7 雙鏈表
4.7.1 實現(xiàn)雙向循環(huán)鏈表的基本思想
4.7.2 雙向循環(huán)鏈表的迭代器
4.8 應用舉例
4.8.多項式函數(shù)
4.8.2 Josephus排列問題
習題4
數(shù)據(jù)結(jié)構與算法實驗4
數(shù)據(jù)結(jié)構與算法實驗題4.1 實系數(shù)一元多項式問題
數(shù)據(jù)結(jié)構與算法實驗題4.2 Josephus排列問題1
數(shù)據(jù)結(jié)構與算法實驗題4.3 向量分類問題
數(shù)據(jù)結(jié)構與算法實驗題4.4 條形圖輪廓問題
數(shù)據(jù)結(jié)構與算法實驗題4.5 Josephus排列問題2
第5章棧
5.1 棧的基本概念
5.2 棧的實現(xiàn)方法
5.3 應用舉例
5.3.工等價類劃分問題
5.3.2 模擬遞歸問題
5.3.3 電路板布線問題
習題5
數(shù)據(jù)結(jié)構與算法實驗5
數(shù)據(jù)結(jié)構與算法實驗題5.1 車皮編序問題
數(shù)據(jù)結(jié)構與算法實驗題5.2 單柱Hanoi塔問題
數(shù)據(jù)結(jié)構與算法實驗題5.3 多棧模擬問題
數(shù)據(jù)結(jié)構與算法實驗題5.4 親兄弟問題
第6章隊列
6.1 隊列的基本概念
6.2 隊列的實現(xiàn)方法
6.3 應用舉例
6.3.1 最優(yōu)電路布線問題
6.3.2 和諧短信問題
習題6
數(shù)據(jù)結(jié)構與算法實驗6
數(shù)據(jù)結(jié)構與算法實驗題6.1 組隊列問題
數(shù)據(jù)結(jié)構與算法實驗題6.2 雙棧隊列問題
數(shù)據(jù)結(jié)構與算法實驗題6.3 猴子分桃問題
數(shù)據(jù)結(jié)構與算法實驗題6.4 逆序表問題
第7章排序與選擇
7.1 簡單排序算法
7.1.1 冒泡排序算法
7.1.2 插入排序算法
7.1.3 選擇排序算法
7.1.4 簡單排序算法的計算復雜性
7.2 快速排序算法
7.2.1 算法基本思想及實現(xiàn)
7.2.2 算法性能分析
7.2.3 隨機快速排序算法
7.3 合并排序算法
7.3.1 算法基本思想及實現(xiàn)
7.3.2 消除遞歸
7.3.3 自然合并排序算法
7.4 鏈表排序與索引排序算法
7.4.1 鏈表排序算法
7.4.2 索引排序算法
7.5 線性時間排序算法
7.5.1 計數(shù)排序算法
7.5.2 桶排序算法
7.6 中位數(shù)與第k小元素
7.6.1 平均情況下的線性時間選擇算法
7.6.2 最壞情況下的線性時間選擇算法
7.7 泛型排序算法
7.7.1 排序算法的泛化方法
7.7.2 泛型合并排序算法
7.7.3 泛型快速排序算法
……
第8章樹
第9章二叉搜索樹
第10章平衡搜索樹
第11章集合
第12章映射
第13章散列
第14章堆與優(yōu)先隊列
第15章并查集
第16章圖
參考文獻