java-第7章对象群体的组织-20061025-0-xb

《java-第7章对象群体的组织-20061025-0-xb》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第七章对象群体的组织Java语言程序设计主讲人：夏冰中原工学院计算机学院主要内容数组链表、队列、堆栈树集合中原工学院计算机学院第页一、数组定义同类型的数据元素（基本数据类型和引用类型）构成的一种数据结构。数组通过数组名和数组元素下标引用数组中的元素。数组在创建以后，起length是固定不变的。中原工学院计算机学院第页一、数组（续）数组的创建和引用两种声明格式，都无需指明数组元素的个数，也不为数组元素分配内存空间。Typearrayname[]Type[]arrayname通过new关键字创建数组，可以指定数组的类型和元素的个数。数组元素的引用格式为arrayname[index]

2、中原工学院计算机学院第页一、数组（续）二维数组一维数组的元素又是一维数组，则称此数组为二维数组常用来表示二维表，即以行（rows）及列（columns）的方式组织数据。声明格式Typearrayname[][]Type[][]arrayname中原工学院计算机学院第页一、数组（续）几点注意数组的第7个元素和数组元素7之间的区别，前者是指A[6]，后者是指A[7]。为数组分配空间后，其元素将自动初始化基本数据类型初始化为0布尔类型初始化为false引用类型初始化为null（空）Java数组的元素个数不能在数组名后面的方括号中定义，如intC[12]。中原工学院计算机学院第页二、链表

3、、队列、栈两个基本概念自引用类和自引用对象自引用的类中包含这样一个数据成员，该成员指向与自身类型相同的一个对象。如成员next引用Node类型的一个对象。ClassNode{intdata;Nodenext;Othermethod;}动态内存分配Nodeobjnode=newNode();中原工学院计算机学院第页二、链表、队列、栈（续）链表是自引用对象的线性集合，这些对象称为节点，由于采用引用链将这些对象链接起来，因此称其为链表。链表是动态，可以根据需要增加或者减少大小。可以通过插入新的节点在相应的位置上来有序地保存链表，其他成员不需要移动。链表中的节点物理上可以不是连续存放在内

4、存中，逻辑上这些节点是连续的。中原工学院计算机学院第页二、链表（续）链表中节点的声明：classListNode{Objectdata;ListNodenext;ListNode(Objecto){data=o;next=null;}ListNode(Objecto,ListNodenextNode){data=o;next=nextNode;}ObjectgetObject(){returndata;}ListNodegetnext(){returnnext;}}中原工学院计算机学院第页二、链表（续）链表常用的操作InsertAtFront（）：从链表首部插入对象InsertA

5、tBack（）：从链表尾部插入对象removeFromFront（）：从链表首部删除对象removeFromBack()：从链表尾部删除对象JavaAPI提供了LinkedList链表类。中原工学院计算机学院第页二、堆栈一种先进后出（FILO）的数据结构。仅能够从一个堆栈的顶部添加或删除新的节点。主要方法：push压栈和pop出栈。实现继承链表List类中的操作Push(Objecto)------insertAtFront(o)Pop()----------removeFromFront()JavaAPI提供了stack堆栈类。中原工学院计算机学院第页二、队列一种先进先出FIF

6、O的数据结构。队列中的节点仅能够从首部删除，从尾部添加。主要方法：enqueue入队和dequeue出对实现继承链表类ListEnqueue（Objecto）-----insertAtBack（o）Dequeue（）----------removeFromFront（）中原工学院计算机学院第页三、树一种非线性的、二维的、拥有特殊属性的数据结构。每一个树的节点中包含两个或更多的指针。本课主要讨论二叉查找树任何左子树中的值都小于它的父节点的值任何右子树中的值都大于它的父节点的值主要方法：前序遍历，中序遍历和后序遍历中原工学院计算机学院第页三、树（续）树节点类的定义classTreeN

7、ode{TreeNodeleft;intdata;TreeNoderight;中原工学院计算机学院第页三、树（续）publicTreeNode(intd){data=d;left=right=null;}中原工学院计算机学院第页publicvoidinsert(intd){if(d<=data){if(left==null)left=newTreeNOde(d);elseleft.insert(d);}elseif(d>data){if(right==null)right=new