数据结构

图书标准信息

• 作者 [美]福特（Ford W.H.） 著；梁志敏 译
• 出版社 清华大学出版社
• 出版时间 2006-11
• 版次 1
• ISBN 9787302135449
• 定价 118.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 970页
• 字数 1594千字
• 丛书 国外经典教材·计算机科学与技术

【内容简介】

　　数据结构在计算机科学的各个领域中都扮演着非常重要的角色。本书主要从面向对象的角度进述了数据结构的基本理论。为帮助读者更加深入全面地理解数据结构，全书贯穿了对算法的综合研究。
　　本书重要特色：
　　使用大量的示例与图表阐明各种概念。
　　大量的书面练习与编程练习覆盖了各种概念并探讨了一些理论（包含可扩充的项目）。
　　使用UML图与简洁的API描述介绍各种集合类及其联系。
　　本书的附录与前三个章节讲述了所有Java语言技巧。
　　详细地解释和论证了每个集合类的实现设计。
　　本书后半部分出色地诠释了对算法的应用。这一部分所介绍的主题包括图、数据压缩、平衡树、密码术以及混合算法设计方法。
　　简要描述了GUI编程，并且选择某些图形应用程序示例说明了如何使用数据结构。

【作者简介】

　　WilliamFord和WilliamTopp是UniversityofPacific计算机科学专业的教授。他们编写了大量关于数据结构、算法以及汇编语言编程的著作和软件系统，主要包括：《数据结构C++语言描述——应用标准模板库》、《使用C++和对象技术的计算导论》、《数据结构C++语言描述》、《M68000系统汇编语言与系统编程（第二版）》，以及EZJava集成开发系统、Macintosh汇编系统2.0版等。

【目录】

第1章类与对象
第2章类之间的关系
第3章类的设计
第4章算法介绍
第5章泛型类与方法
第6章递归
第7章排序算法
第8章集合类型
第9章基于数组的列表集合
第10章链表
第11章实现LinkedList类
第12章迭代器
第13章迭代器的实现
第14章堆栈
第15章队列与优先队列
第16章二叉树
第17章二叉树的应用
第18章二叉搜索树
第19章集与映射
第20章有序集与映射的实现
第21章实现映射的散列法
第22章堆
第23章位数组与文件压缩
第24章图与路径
第25章图算法
第26章图的实现
第27章平衡的搜索树
第28章数论与加密
第29章杂类算法
附录AJava入门
附录BJava关键字
附录CASCII字符编码
附录DJava操作符的优先顺序
附录EEZJava集成开发环境