算法與數(shù)據(jù)結(jié)構（C++版）

定　價：￥29.00

作　者：	漆濤，漆溢，蔣硯軍編著
出版社：	電子工業(yè)出版社
叢編項：	高等學校規(guī)劃教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

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

內(nèi)容簡介

　　《算法與數(shù)據(jù)結(jié)構（C++版）》是普通高等教育“十一五”國家級規(guī)劃教材，系統(tǒng)介紹各種數(shù)據(jù)結(jié)構、常用算法及算法分析技術。數(shù)據(jù)結(jié)構的內(nèi)容包括線性結(jié)構、樹形結(jié)構、哈希結(jié)構、索引結(jié)構；算法方面的內(nèi)容包括選擇算法、查找算法、排序算法。《算法與數(shù)據(jù)結(jié)構（C++版）》還較為詳細地分析了各種算法的時間復雜度和空間復雜度，介紹了分攤復雜度分析技術。作為各種數(shù)據(jù)結(jié)構和算法的應用，《算法與數(shù)據(jù)結(jié)構（C++版）》給出了圖的標準界面及其實現(xiàn)。利用這個標準界面，實現(xiàn)了圖論中的一些經(jīng)典算法。《算法與數(shù)據(jù)結(jié)構（C++版）》以算法為主線組織內(nèi)容，仿照C++標準模板庫的界面給出了許多算法和數(shù)據(jù)結(jié)構的實現(xiàn)?！端惴ㄅc數(shù)據(jù)結(jié)構（C++版）》可作為高校計算機相關專業(yè)“數(shù)據(jù)結(jié)構”課程的教材，也可作為計算機工作者的參考書。

作者簡介

暫缺《算法與數(shù)據(jù)結(jié)構（C++版）》作者簡介

圖書目錄

第1章　緒論
　1.1　利用計算機解決問題的幾個步驟
　1.2　基本概念和術語
　1.3　算法及其復雜度分析
　1.4　算法的描述語言
第2章　算法分析技術
2.1　無窮大的階
2.2　若干序列和函數(shù)的漸進性質(zhì)
　　2.2.1　調(diào)和級數(shù)
　　2.2.2　Fibonacci序列
　　2.2.3　log2函數(shù)
　　2.2.4　基本定理
　　2.2.5　Catalan數(shù)
　　2.2.6　一個特別序列
2.3　算法的時間復雜度
2.4　算法的空間復雜度
2.5　冒泡排序算法復雜度分析
2.6　分攤復雜度分析
　　2.6.1　累計法
　　2.6.2　勢函數(shù)法
　　2.6.3　捐款記賬法
　習題
第3章　線性表
3.1　順序線性表：向量
　　3.1.1　Vector類模板的成員變量
　　3.1.2　向量的迭代子
　　3.1.3　獲取向量的成員
　　3.1.4　向量元素的刪除
　　3.1.5　向量的存儲管理
　　3.1.6　添加函數(shù)
　　3.1.7　完整的Vector類
　3.2　單鏈表
　　3.2.1　單鏈表迭代子類
　　3.2.2　添加和刪除操作
3.3　其他形式的單鏈表
3.4　雙鏈表
3.5　靜態(tài)鏈表
3.6　動態(tài)內(nèi)存管理
3.7　矩陣
3.8　對稱矩陣
3.9　稀疏矩陣
習題
第4章　棧與隊列
4.1　棧的定義與實現(xiàn)
4.2　棧與函數(shù)調(diào)用
　　4.2.1　函數(shù)調(diào)用框架
　　4.2.2　漢諾塔問題
　　4.2.3　間接遞歸調(diào)用
　4.3　廣義棧
　4.4　回溯法
　　4.4.1　八皇后問題
　　4.4.2　八皇后問題回溯法的改進
　4.5　隊列
　　4.5.1　用鏈表實現(xiàn)隊列
　　4.5.2　用循環(huán)數(shù)組實現(xiàn)隊列
　4.6　雙端隊列
　4.7　基數(shù)排序
　習題
第5章　字符串與模式匹配算法
　5.1　字符集與字符
　5.2　字符串
　5.3　簡單模式匹配算法
　5.4　KMP算法
　　5.4.1　KMP算法的改進
　　5.4.2　KMP類
　5.5　有限狀態(tài)自動機模式匹配算法
　　5.5.1　有限狀態(tài)自動機
　　5.5.2　模式匹配有限狀態(tài)自動機
5.6　Boyer-Moore模式匹配算法
5.7　BM-KMP模式匹配算法
習題
第6章　樹與二叉樹
　6.1　樹與森林
　6.2　二叉樹
　6.3　二又樹的二叉鏈表表示
　……
第7章　選擇
第8章　查找
第9章　排序
第10章　圖
第11章　STL簡介
第12章　C++語言概要
第13章　偽隨機數(shù)產(chǎn)生與高精度計時器
參考文獻
索引