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

定　價(jià)：￥34.80

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

購(gòu)買這本書可以去

ISBN：	9787302203933	出版時(shí)間：	2009-09-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	395	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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