java数据结构和算法.（第二版）

《java数据结构和算法.（第二版）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、封面页书名页版权页前言页目录页第1章综述数据结构和算法能起到什么作用？数据结构的概述算法的概述一些定义面向对象编程软件工程对于C++程序员的JavaJava数据结构的类库小结问题第2章数组Array专题AppletJava中数组的基础知识将程序划分成类类接口Ordered专题applet有序数组的Java代码对数存储对象大O表示法为什么不用数组表示一切？小结问题实验编程作业第3章简单排序如何排序？冒泡排序选择排序插入排序对象排序几种简单排序之间的比较小结问题实验编程作业第4章栈和队列不同的结构类型栈队

2、列优先级队列解析算术表达式小结问题实验编程作业第5章链表链结点(Link)LinkList专题Applet单链表查找和删除指定链结点双端链表链表的效率抽象数据类型有序链表双向链表迭代器小结问题实验编程作业第6章递归三角数字阶乘变位字递归的二分查找汉诺(Hanoi)塔问题归并排序消除递归一些有趣的递归应用小结问题实验编程作业第7章高级排序希尔排序划分快速排序基数排序小结问题实验编程作业第8章二叉树为什么使用二叉树？树的术语一个类比二叉搜索树如何工作查找节点插入一个节点遍历树查找最大值和最小值删除节点二叉

3、树的效率用数组表示树重复关键字完整的tree.java程序哈夫曼(Huffman)编码小结问题实验编程作业第9章红-黑树本章讨论的方法平衡树和非平衡树使用RBTree专题applet用专题applet做试验旋转插入一个新节点删除红-黑树的效率红-黑树的实现其他平衡树小结问题实验第10章2-3-4树和外部存储2-3-4树的介绍Tree234专题applet2-3-4树的Java代码2-3-4树和红-黑树2-3-4树的效率2-3树外部存储小结问题实验编程作业第11章哈希表哈希化简介开放地址法链地址法哈希函

4、数哈希化的效率哈希化和外部存储小结问题实验编程作业第12章堆堆的介绍Heap专题applet堆的Java代码基于树的堆堆排序小结问题实验编程作业第13章图图简介搜索最小生成树有向图的拓扑排序有向图的连通性小结问题实验编程作业第14章带权图带权图的最小生成树最短路径问题每一对顶点之间的最短路径问题效率难题小结问题实验编程作业第15章应用场合通用数据结构专用数据结构排序图外部存储前进附录A运行专题applet和示例程序专题applet示例程序SunMicrosystem软件开发工具集重名的类文件其他开发系

5、统附录B进一步学习数据结构和算法面向对象程序语言面向对象设计(OOD)和软件工程附录C问题答案第1章，综述第2章，数组第3章，简单排序第4章，栈与队列第5章，链表第6章，递归第7章，高级排序第8章，二叉树第9章，红-黑树第10章，2-3-4树和外部存储第11章，哈希表第12章，堆第13章，图第14章，带权图附录页