数据结构与算法分析

图书标准信息

• 作者 [美]谢弗（Shaffer C.A.） 著
• 出版社 电子工业出版社
• 出版时间 2009-07
• 版次 1
• ISBN 9787121089596
• 定价 55.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 511页
• 字数 1107千字
• 正文语种 简体中文

【内容简介】

　　《数据结构与算法分析（C++版）（第2版）（英文版）》采用程序员最爱用的面向对象C++语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。
　　《数据结构与算法分析（C++版）（第2版）（英文版）》适合作为大专院校计算机软件专业与计算机应用专业学生的双语教学教材和参考书，也适合计算机工程技术人员参考。

【目录】

ⅠPRELIMINARIES
1DataStructuresandAlgorithms
1.1APhilosophyofDataStructures
1.1.1TheNeedforDataStructures
1.1.2CostsandBenefits
1.2AbstractDataTypesandDataStructures
1.3Problems,Algorithms,andPrograms
1.4FurtherReading
1.5Exercises
2MathematicalPreliminaries
2.1SetsandRelations
2.2MiscellaneousNotation
2.3Logarithms
2.4Recursion
2.5SummationsandRecurrences
2.6MathematicalProofTechniques
2.6.1ProofbyContradiction
2.6.2ProofbyMathematicalInduction
2.7Estimating
2.8FurtherReading
2.9Exercises
3AlgorithmAnalysis
3.1Introduction
3.2Best,Worst,andAverageCases
3.3AFasterComputer,oraFasterAlgorithm?
3.4AsymptoticAnalysis
3.4.1UpperBounds
3.4.2LowerBounds
3.4.3Notation
3.4.4SimplifyingRules
3.5CalculatingtheRunningTimeofaProgram
3.6AnalyzingProblems
3.7CommonMisunderstandings
3.8MultipleParameters
3.9SpaceBounds
3.10SomePracticalConsiderations
3.11FurtherReading
3.12Exercises
3.13Projects
ⅡFUNDAMENTALDATASTRUCTURES
ⅢSortingandSearching
ⅣApplicationsandAdvancedTopics
ⅤAPPENDIX
AUtilityFunctions
Bibliography
Index