ITjob就业训java教材15.docVIP

第十五章：学习目标 数据结构介绍数组 双链表的实现 二叉树的结构与实现 遍历二叉树数据结构介绍： 软件(software)是计算机系统中与硬件(hardware)相互依存的一部分，它包括程序(program)、相关数据(data)及其说明文档(document)。程序来操作数据，如果数据组织的不好就会造成效率问题，甚至造成程序不能运行。因此数据结构就诞生了。数据结构从概念上讲有数据的逻辑结构和数据的物理结构（也叫存储结构）。数据的逻辑结构就是数据表面上的关系。如果每个数据节点，除了首节点和尾节点外，每个节点都只有一个直接前驱和一个直接后继，那么就是个线性表。该类型常见的结构有：数组，队列，堆栈，链表等。如果除了首节点外，每个节点都只有一个直接前驱和多个直接后继，那么该结构就是一个树型结构。如果每个节点都有多个直接前驱和多个直接后继，那么就是图形结构。数据的物理结构只有两个：一个是顺序存储，一个是链接式存储。下面将使用JAVA语言来实现各个数据结构以及算法。 数组 通过索引(下标)来访问数据元素。索引是一种随机访问操作。随机访问的特点就是不需要从数组的第一个元素开始访问要查找的元素，而是可以直接访问查找的元素，在随机访问中，查找第一个元素和查找最后一个元素所需时间是一样的。数组中的数据是保存在一个地址连续的内存中，它们是紧密相邻的。当查找第i个元素时，计算机是将数组的基地址加上数据