《Java数据结构和算法》.pptVIP

Java数据结构和算法 2009-03-11 数据结构简介 数据结构 数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。 数据结构包括数组、链表、栈、队列、二叉树、哈希表等等。 数据结构的特性如下： 数组 数组是应用最为广泛的数据结构。也是比较简单易懂的一种。 在JAVA中的应用： 创建数组 int[ ] intArray = new int[100]; 访问数组 temp = intArray[3]; intArray[3]=20; 链表 用链式存储结构存储的线性表称为链表 上面提到数组作为数据存储结构有一定的缺陷。在无序数组中搜索是低效的；而在有序数组中插入的效率是比较低的。况且在创建数组后它的大小是不可改变的。 而链表可以解决上面的问题。 单向链表 链表 单向链表在JAVA中的应用： LinkList类，只有一个数据项，即对链表中第一个链节点的引用，叫做first。从first出发，沿着链表通过每个链结点（Link类的实例）的next字段，就可以找到其他的链结点。 代码如下： 链表 链表 循环链表 链表 循环链表与传统链表基本相似，但有一个新增特性：即最后一个结点对第一个结点的引用。 双向链表提供链表向前和向后的遍历的能力。秘密在于每个链结点有两个指向其他链结点的引用，而不是一个。第一个指向下一个链结点。第