数据结构与算法分析

出版时间：2009-7  出版社：电子工业  作者：谢弗  页数：511  
Tag标签：无  

内容概要

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

书籍目录

Ⅰ PRELIMINARIES  1  Data Structures and Algorithms    1.1  A Philosophy of Data Structures      1.1.1  The Need for Data Structures      1.1.2  Costs and Benefits    1.2  Abstract Data Types and Data Structures    1.3  Problems, Algorithms, and Programs    1.4  Further Reading    1.5  Exercises  2  Mathematical Preliminaries    2.1  Sets and Relations    2.2  Miscellaneous Notation    2.3  Logarithms    2.4  Recursion    2.5  Summations and Recurrences    2.6  Mathematical Proof Techniques      2.6.1  Proof by Contradiction      2.6.2  Proof by Mathematical Induction    2.7  Estimating    2.8  Further Reading    2.9  Exercises  3  Algorithm Analysis    3.1  Introduction    3.2  Best, Worst, and Average Cases    3.3  A Faster Computer, or a Faster Algorithm?    3.4  Asymptotic Analysis       3.4.1  Upper Bounds       3.4.2  Lower Bounds       3.4.3  Notation       3.4.4  Simplifying Rules    3.5  Calculating the Running Time of a Program    3.6  Analyzing Problems    3.7  Common Misunderstandings    3.8  Multiple Parameters    3.9  Space Bounds    3.10  Some Practical Considerations    3.11  Further Reading    3.12  Exercises    3.13  ProjectsⅡ  FUNDAMENTAL DATA STRUCTURESⅢ  Sorting and SearchingⅣ  Applications and Advanced TopicsⅤ  APPENDIXA Utility FunctionsBibliographyIndex

用户评论 (总计7条)

•   数据结构的教课书很多这一本很难得的合理，就是是英文版的有点吃力
•   很好，很经典的书
•   基本满意，正版，书没问题
•   在这买挺便宜的
•   印刷的质量也很好
•   希望不错， 看看里面的算法。
•   英文版的书内容更好理解，比中文版的简单，但是图文不太对应，读起来需要翻来翻去，不太方便；中文版在这方面比较注意