数据结构与算法

第Ⅰ部分 面向对象程序设计　第1章 封装 1.1 软件开发 1.2 类和对象 1.3 使用对象 1.4 小结 1.5 术语 1.6 复习题 1.7 项目　第2章 多态性 2.1 引用类型 2.2 数组 2.3 接口 2.4 重载 2.5 小结

第Ⅰ部分 面向对象程序设计　第1章 封装 1.1 软件开发 1.2 类和对象 1.3 使用对象 1.4 小结 1.5 术语 1.6 复习题 1.7 项目　第2章 多态性 2.1 引用类型 2.2 数组 2.3 接口 2.4 重载 2.5 小结 2.6 术语 2.7 复习题 2.8 项目　第3章 继承 3.1 扩展类 3.2 Object类 3.3 包和访问级别 3.4 小结 3.5 术语 3.6 复习题 3.7 项目第Ⅱ部分 线性结构　第4章 栈和队列 4.1 Stack接口 4.2 调用栈 4.3 异常 4.4 Queue接口 4.5 小结 4.6 术语 4.7 复习题 4.8 项目　第5章 基于数组的结构　第6章 链表结构第Ⅲ部分 算 法　第7章 算法分析　第8章 查找和排序　第9章 递归第Ⅳ部分 树和集合　第10章 树　第11章 集合第V部分 高级主题　第12章 高级线性结构　第13章 字符串　第14章 高级主题　第15章 图　第16章 内存管理　第17章 输出到磁盘第Ⅵ部分 附录　附录A Java知识回顾　附录B 统一建模语言　附录C 求和公式　附录D 进一步的阅读材料

本书提供了学习经典数据结构和算法的新方法。通过带有完整工作代码的详细示例清晰、透彻地解释了全书内容。掷骰子、纸牌和棋盘游戏提供了大量新颖、迷人的示例。 本书首先透彻介绍了面向对象程序设计。利用这些工具，读者可以深入探究线性数据结构、算法（包括渐近表示法和递归）、树、集合和高级主题，如图和内存管理。 本书主要特点：在全书中使用Java 1.5的新特性，如泛型类型；使用行业标准统一建模语言来绘制类图和实例图；包含数百个习题、复习题和项目；本书给出了所有代码半均可在线获得。