第5章数据结构及常用算法

《第5章数据结构及常用算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第五章数据结构及常用算法本章内容：常用集合元素有：向量(Vector)，枚举(Enumeration)，散列表(哈希表)(HashtabIe)和属性(Properties)、数据结构中的接口、堆栈、链表、数据排序算法、数据查找算法.教学目标：学生通过本章学习应掌接Java常用集合元素，堆栈，链表、数据排序算法、数据查找算法的应用一、重点与难点：Java语法基础及Java而向对象特性，掌握常用的集合元素及常用的结合接口，熟练使用常用集合元素，数据排序算法、数据查找算法。二、教具：可进行广播的教学或多媒体计算机局域网，投影仪及相关的软硬件.三、教学方法：理论与实训相结合。四、教学时数：第8-9周

2、6小时五、作业及上机练习：P.139--1.3.4.6.7.8.5.1向量(Vector)向量(Vector)是常见的数据结构，向量对象由java.util包中的Vector类来创建.它类似数组结构，但不要求每个元素的类型相同，向量中可以混合多种数据类型.向量元素可动态增加.Vector类中的对象不但可以顺序存储数据，还封装了一些方法来处理和橾作向量中的数据，使用非常方便.5.1.1创建向量对象：(1)Vectorstu=newVcctor();//使用无参数构造盛数仓1j建向量对象，不给出向量大小(2)带参数的构造函数PublicVector(intCapacity,intIncreame

3、nt);//形参intCapacity-容量(初始化向量元素多少)；intIncreament-追加元素个数，如：Vectorstu=newVector(40,5);//容量为40个元素，一次可添加5个元素.5.1.2向量对象的常用方法：1.添加元素方法(1)publicvoidadd(Objecto):将新对象o添加到向量末尾.(2)publicvoidadd(intindex,Objecto):将新对象o添加到向量的指定索引位置.(3)publicvoidinsertElement(Objecto,intindex):将新对象o插入到向f的指定索引位置.(4)publicvoidaddE

4、lcmcnt(Objecto，intindex):将新对象o添加到向量指定索引位置.2.修改和刪除向量元素(1)publicvoidset(Objecto,intindex):将指定索引位置的对象设置为0,覆盖原来的对象.(2)publicvoidsetElement(Objecto,intindex):将指定索弓I位置的对象设置为()，後盖原来的对象元素.(3)publicbooleanrcmovcElcmcnt(Objecto):将向量序列中第一次出现的对象o刪除，同时将后面元素移补上前刪除空位.(4)publicvoidremoveALLElement():将向量庫列中所有对象刪除.(

5、5)publicObjectremove(intindex):将向量序列中指定索引位置的对象元素刪除，并返回该对象.(6)publicObjectElementAt(intindex):获取向f序列中指定索弓I位置的对象.(7)publicObjectget(intindex):获取向量序列中指定索引位置的对象.(8)publicObjectfirstEiement():获取向量序列中的第一个对象.(9)publicObjectlastElement():获取向量4列中在的最后一个对象.(10)publicEnumerationElement):获取向量序列中的一个枚举对象.(11)publ

6、icindexindexOf(Objecto):获取对象o在向量序列中肯次出现的位置.(12)publicindexlastlndcxOf(Objecto):获取对象o在向量序列中最后出现的位置.(1)publicindexlastlndexOf(Objecto,intindex):获取向量序列中在向量位置之前出现的最后位置.(2)publicbooleancontains(Objecto):判断对象o是否是向量成员.例5-1TestVectorl.java-使用向量importjava.util.*;publicclassTestVectorl(publicstaticvoidmain(S

7、tringargs(l){Stringnames[]={"Merry”,nMartin"，”Bob"，'*Davidn};intnamesLen=names.length;//获取数组长度Vectorstu=newVector();//创建向量对象实例for(inti=O;i