数据结构从应用到实现（Java版）

　　本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习奉书可以使用Java类的公有接口编写和开发Java应用软件．设计和实现满足特定要求的数据结构。本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。

　　Sesh Venugopal拥有特格大学博士学位，现为拉特格大任，他负责拉特格大学的数据结构和软件方法的教学，同时还经营自己的IT和教育咨询公司。

译着序
前言
第1章　Java面向对象的程序设计
　1.1　对象与封装
　1.1.1　对象
　 1.1.2　生存期、状态和消息
　 1.1.3　对象的客户
　 1.1.4　接口与实现的分离
1.2　类
　1.2.1　状态与行为
　 1.2.2　方法重载
　 1.2.3　对象创建、构造器及垃圾回收
　 1.2.4　方法调用
　 1.2.5　静态域和静态方法
　 1.2.6　对象引用
1.3　继承
　1.3.1　超类与子类
　 1.3.2　继承域与特化域
　 1.3.3　构造器
　 1.3.4　创建对象
　 1.3.5　继承方法和特化方法
　 1.3.6　方法覆盖
1.4　类Object
1.4.1　方法equa1s
1.4.2　方法toStrin9
1.4.3　方法c1one
1.5　异常
1.5.1　异常消息的解释
1.5.2　特有的错误处理
1.5.3　抛出异常
1.5.4　捕获异常
1.5.5　异常类
1.6　输入与输出
　　1.6.1　终端驱动IO
　　1.6.2　基于文件的输入与输出
　　1.6.3　字符串分解
　　1.6.4　编写异常类
　1.7　类包
　　1.7.1　Java包
　　1.7.2　组建包
　　1.7.3　名字冲突解析
　1.8　访问控制
　　1.8.1　私有访问
　　1.8.2　包访问
　　1.8.3　受保护访问
　　1.8.4　公有访问
　　1.8.5　一个例子
　1.9　多态性
　　1.9.1　多态引用
　　1.9.2　提升类层次
　　1.9.3　降低类层次
　　1.9.4　instanceof操作符
　1.10　抽象类
　 1.10.1　抽象类Shape
　 1.10.2　抽象类的性质
　1.11　游乐园的例子
　1.12　接口
　1.12.1　Java接口结构
　 1.12.2　实现接口
　 1.12.3　接口作为类型
　 1.12.4　对接1：1的需求
　 1.12.5　扩展接口
　1.13　通用性
　　1.13.1　把ava.uti1.Array1ist用于集合
　　1.13.2　java.uti1.Array1ist的公有接口
　　1.13.3　通用类的实现
　　1.13.4　通用接口的实现
……
第2章 数据结构概观
第3章 算法的效率
第4章 无序列表
第5章 有序列表
第6章 队列
第7章 栈
第8章 递归
第9章 二叉树和普通树
第10章 二叉查找树和AVL树
第11章 堆
第12章 散列表
第13章 排序
第14章 图I:算法
第15章 图II:实现
索引