详细说明
本书采用程序员最爱用的面向对象C+ +语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。本书概念清楚、逻辑性强、内容新颖,可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书,也可供计算机工程技术人员参考
目 录 第一部分 预 备 知 识 第1章 数据结构和算法 第2章 数学预备知识 第3章 算法分析
第二部分 基本数据结构 第4章 线性表、栈和队列 第5章 二叉树 第6章 树
第三部分 排序和检索 第7章 内排序 第8章 文件管理和外排序 第9章 检索 第10章 索引技术
第四部分 应用与高级话题 第11章 图 第12章 线性表和数组高级技术 第13章 高级树形结构 第14章 分析技术 第15章 计算的限制
【作者】[美]Clifford A. Shaffer 著 张铭、刘晓丹等译
【出版日期】2002年06月01日 |