數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版第二版）

定　價：￥35.00

作　者：	（美）謝弗著，張銘等譯
出版社：	電子工業(yè)出版社
叢編項：	國外計算機科學教材系列
標　簽：	VC++

購買這本書可以去

ISBN：	9787121089589	出版時間：	2010-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	327	字數(shù)：

內(nèi)容簡介

　　本書采用程序員最愛用的面向?qū)ο驝++語言來描述數(shù)據(jù)結(jié)構(gòu)和算法，并把數(shù)據(jù)結(jié)構(gòu)原理和算法分析技術(shù)有機地結(jié)合在一起，系統(tǒng)介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和排序、檢索的各種方法。作者非常注意對每一種數(shù)據(jù)結(jié)構(gòu)不同存儲方法及有關(guān)算法進行分析比較。書中還引入了一些比較高級的數(shù)據(jù)結(jié)構(gòu)與先進的算法分析技術(shù)，并介紹了可計算性理論的一般知識。本版的重要改進在于引入了參數(shù)化的模板，從而提高了算法中數(shù)據(jù)類型的通用性，支持高效的代碼重用。本書概念清楚、邏輯性強、內(nèi)容新穎，可作為大專院校計算機軟件專業(yè)與計算機應用專業(yè)學生的教材和參考書，也可供計算機工程技術(shù)人員參考。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版第二版）》作者簡介

圖書目錄

第一部分預備知識
第1章數(shù)據(jù)結(jié)構(gòu)和算法 
1.1 數(shù)據(jù)結(jié)構(gòu)的原則 
1.2 抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu) 
1.3 問題、算法和程序 
1.4 深入學習導讀 
1.5 習題 
第2章數(shù)學預備知識 
2.1 集合和關(guān)系 
2.2 常用數(shù)學術(shù)語 
2.3 對數(shù) 
2.4 遞歸 
2.5 級數(shù)求和與遞歸 
2.6 數(shù)學證明方法 
2.7 評估 
2.8 深入學習導讀 
2.9 習題 
第3章算法分析 
3.1 概述 
3.2 最佳、最差和平均情況 
3.3 換一臺更快的計算機，還是換一種更快的算法 
3.4 漸近分析 
3.5 程序運行時間的計算 
3.6 問題的分析 
3.7 容易混淆的概念 
3.8 多參數(shù)問題 
3.9 空間代價 
3.10 實際操作中的一些因素 
3.11 深入學習導讀 
3.12 習題 
3.13 項目設計 
第二部分基本數(shù)據(jù)結(jié)構(gòu)
第4章線性表、棧和隊列 
4.1 線性表 
4.2 字典ADT 
4.3 棧 
4.4 隊列 
4.5 深入學習導讀 
4.6 習題 
4.7 項目設計 
第5章二叉樹 
5.1 定義及主要特性 
5.2 周游二叉樹 
5.3 二叉樹的實現(xiàn) 
5.4 二叉查找樹 
5.5 堆與優(yōu)先隊列 
5.6 Huffman編碼樹 
5.7 深入學習導讀 
5.8 習題 
5.9 項目設計 
第6章樹 
6.1 樹的定義與術(shù)語 
6.2 父指針表示法 
6.3 樹的實現(xiàn) 
6.4 K叉樹 
6.5 樹的順序表示法 
6.6 深入學習導讀 
6.7 習題 
6.8 項目設計
第三部分排序和檢索
第7章內(nèi)排序
第8章文件管理和外排序
第9章檢索
第10章索引技術(shù)
第四部分應用與高級話題
第11章圖
第12章線性表和數(shù)組高級技術(shù)
第13章高級樹形結(jié)構(gòu)
第14章分析技術(shù)
第15章計算的限制
附錄A 實用函數(shù)
參考文獻