数据结构学习指导与习题解答（Java语言版）（第2版） PDF下载

第1章 面向对象编程
　1.1 软件设计和开发
　1.2 面向对象设计
　1.3 抽象数据类型
　1.4 java接口
　1.5 类和对象
　1.6 修饰符
　1.7 组合、聚合和继承
　1.8 统一建模语言
　1.9 多态
　1.10 javadoc
　复习题
　习题
　复习题答案<；p>；第1章 面向对象编程<；br />；
　1.1 软件设计和开发<；br />；
　1.2 面向对象设计<；br />；
　1.3 抽象数据类型<；br />；
　1.4 java接口<；br />；
　1.5 类和对象<；br />；
　1.6 修饰符<；br />；
　1.7 组合、聚合和继承<；br />；
　1.8 统一建模语言<；br />；
　1.9 多态<；br />；
　1.10 javadoc<；br />；
　复习题<；br />；
　习题<；br />；
　复习题答案<；br />；
　习题答案<；br />；
　<；br />；
第2章 数组<；br />；
　2.1 数组特性<；br />；
　2.2 数组复制<；br />；
　2.3 java.util.array类<；br />；
　.2.4 顺序查找算法<；br />；
　2.5 折半查找算法<；br />；
　复习题<；br />；
　习题<；br />；
　复习题答案<；br />；
　习题答案<；br />；
　<；br />；
第3章 链接的数据结构<；br />；
　3.1 维护有序阵列<；br />；
　3.2 间接引用<；br />；
　3.3 链接的结点<；br />；
　3.4 将元素插入到链接列表<；br />；
　3.5 在列表头插入元素<；br />；
　3.6 从有序链接列表删除元素<；br />；
　3.7 嵌入类<；br />；
　复习题<；br />；
　习题<；br />；
　复习题答案<；br />；
　习题答案<；br />；
　<；br />；
第4章 java集合框架<；br />；
　4.1 继承层次结构<；br />；
　4.2 collection接口<；br />；
　4.3 hashset类<；br />；
　4.4 泛型集合<；br />；
　4.5 泛型方法<；br />；
　4.6 泛型通配符<；br />；
　4.7 迭代器<；br />；
　4.8 treeset类<；br />
　4.9 linkedhashset类<br />
　4.10 enumset类<br />
　4.11 list接口<br />
　4.12 arraylist和vector类<br />
　4.13 linkedlist类<br />
　4.14 listiterator接口<br />
　4.15 queue接口<br />
　4.16 priorityqueue类<br />
　4.17 deque接口和arraydeque类<br />
　4.18 map接口及其实现类<br />
　4.19 arrays类<br />
　4.20 collections类<br />
　4.21 自动装箱<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第5章 栈<br />
　5.1 栈操作<br />
　5.2 jcf stack类<br />
　5.3 stack接口<br />
　5.4 使用索引的实现<br />
　5.5 使用链接的实现<br />
　5.6 将公共代码抽象化<br />
　5.7 应用： rpn计算器<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第6章 队列<br />
　6.1 队列操作<br />
　6.2 jcf queue接口<br />
　6.3 简单的queue接口<br />
　6.4 使用索引的实现： 数组方式<br />
　6.5 使用索引的实现： 双向链表<br />
　6.6 应用： 客户-服务器系统<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第7章 线性表<br />
　7.1 jcf list接口<br />
　7.2 范围视图操作sublist<br />
　7.3 线性表迭代器<br />
　7.4 其他线性表类型<br />
　7.5 应用： josephus问题<br />
　7.6 应用： polynomial类<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第8章 哈希表<br />
　8.1 java的map接口<br />
　8.2 hashmap类<br />
　8.3 java的哈希码<br />
　8.4 哈希表<br />
　8.5 哈希表的性能<br />
　8.6 冲突消解算法<br />
　8.7 独立链<br />
　8.8 应用<br />
　8.9 treemap类<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第9章 递归<br />
　9.1 简单的递归函数<br />
　9.2 递归基础条件和递归部分<br />
　9.3 跟踪递归调用<br />
　9.4 递归折半查找算法<br />
　9.5 二项式系数<br />
　9.6 欧几里得算法<br />
　9.7 正确性的归纳证明<br />
　9.8 复杂性分析<br />
　9.9 动态规划<br />
　9.10 汉诺塔<br />
　9.11 互递归<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第10章 树<br />
　10.1 树的定义<br />
　10.2 决策树<br />
　10.3 迁移图<br />
　10.4 有序树<br />
　10.5 遍历算法<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第11章 二叉树<br />
　11.1 定义<br />
　11.2 二叉树的计数<br />
　11.3 满二叉树<br />
　11.4 相同、相等和同构<br />
　11.5 完全二叉树<br />
　11.6 二叉树遍历算法<br />
　11.7 表达式树<br />
　11.8 二叉树类binarytree<br />
　11.9 遍历算法的实现<br />
　11.10 森林<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第12章 搜索树<br />
　12.1 多路搜索树<br />
　12.2 b-树<br />
　12.3 二叉搜索树<br />
　12.4 二叉搜索树的性能<br />
　12.5 avl树<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第13章 堆和优先级队列<br />
　13.1 堆<br />
　13.2 自然映射<br />
　13.3 堆的插入<br />
　13.4 堆的删除<br />
　13.5 优先级队列<br />
　13.6 jcf priorityqueue类<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第14章 排序<br />
　14.1 代码说明<br />
　14.2 java的arrays.sort方法<br />
　14.3 冒泡排序<br />
　14.4 选择排序<br />
　14.5 插入排序<br />
　14.6 shell排序<br />
　14.7 归并排序<br />
　14.8 快速排序<br />
　14.9 堆排序<br />
　14.10 比较排序的速度限制<br />
　14.11 基数排序<br />
　14.12 桶排序<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
第15章 图<br />
　15.1 简单图<br />
　15.2 图的术语<br />
　15.3 路径与回路<br />
　15.4 同构图<br />
　15.5 图的邻接矩阵<br />
　15.6 图的关联矩阵<br />
　15.7 图的邻接表<br />
　15.8 有向图<br />
　15.9 有向图的路径<br />
　15.10 加权有向图和加权图<br />
　15.11 欧拉路径和哈密顿回路<br />
　15.12 dijkstra算法<br />
　15.13 图的遍历算法<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　<br />
附录a 基础数学知识<br />
　a.1 下取整与上取整函数<br />
　a.2 对数<br />
　a.3 渐进复杂性分类<br />
　a.4 第一数学归纳法原理<br />
　a.5 第二数学归纳法原理<br />
　a.6 等比级数<br />
　a.7 求和公式<br />
　a.8 调和数<br />
　a.9 stirling公式<br />
　a.10 斐波那契数列<br />
　复习题<br />
　习题<br />
　复习题答案<br />
　习题答案<br />
　　</p>