资源描述：
《第5章数据结构及常用算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第五章数据结构及常用算法本章内容:常用集合元素有:向量(Vector),枚举(Enumeration),散列表(哈希表)(Hashtable)和属性(Properties)﹑数据结构中的接口﹑堆栈﹑链表﹑数据排序算法﹑数据查找算法.教学目标:学生通过本章学习应掌握Java常用集合元素﹑堆栈﹑链表﹑数据排序算法﹑数据查找算法的应用一、重点与难点:Java语法基础及Java面向对象特性,掌握常用的集合元素及常用的结合接口,熟练使用常用集合元素,数据排序算法﹑数据查找算法。二、教具:可进行广播的教学或多媒体计算机局域网,投影仪及相关的软硬件.三、教学方法:理论与实训相结合。四
2、、教学时数:第8-9周6小时五、作业及上机练习:P.139--1.3.4.6.7.8.5.1向量(Vector)向量(Vector)是常见的数据结构,向量对象由java.util包中的Vector类来创建.它类似数组结构,但不要求每个元素的类型相同,向量中可以混合多种数据类型.向量元素可动态增加.Vector类中的对象不但可以顺序存储数据,还封装了一些方法来处理和操作向量中的数据,使用非常方便.5.1.1创建向量对象:(1)Vectorstu=newVector();//使用无参数构造函数创建向量对象，不给出向量大小(2)带参数的构造函数PublicVector(int
3、Capacity,intIncreament);//形参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):将新对象
4、o插入到向量的指定索引位置.(4)publicvoidaddElement(Objecto,intindex):将新对象o添加到向量指定索引位置.2.修改和删除向量元素(1)publicvoidset(Objecto,intindex):将指定索引位置的对象设置为o,覆盖原来的对象.(2)publicvoidsetElement(Objecto,intindex):将指定索引位置的对象设置为o,覆盖原来的对象元素.(3)publicbooleanremoveElement(Objecto):将向量序列中第一次出现的对象o删除,同时将后面元素移补上前删除空位.(4)pub
5、licvoidremoveALLElement():将向量序列中所有对象删除.(5)publicObjectremove(intindex):将向量序列中指定索引位置的对象元素删除,并返回该对象.(6)publicObjectElementAt(intindex):获取向量序列中指定索引位置的对象.(7)publicObjectget(intindex):获取向量序列中指定索引位置的对象.(8)publicObjectfirstElement():获取向量序列中的第一个对象.(9)publicObjectlastElement():获取向量序列中在的最后一个对象.(10
6、)publicEnumerationElement():获取向量序列中的一个枚举对象.(11)publicindexindexOf(Objecto):获取对象o在向量序列中首次出现的位置.(12)publicindexlastIndexOf(Objecto):获取对象o在向量序列中最后出现的位置.(13)publicindexlastIndexOf(Objecto,intindex):获取向量序列中在向量位置之前出现的最后位置.(3)publicbooleancontains(Objecto):判断对象o是否是向量成员.例5-1TestVector1.java-使用向量
7、importjava.util.*;publicclassTestVector1{publicstaticvoidmain(Stringargs[]){Stringnames[]={"Merry","Martin","Bob","David"};intnamesLen=names.length;//获取数组长度Vectorstu=newVector();//创建向量对象实例for(inti=0;i
