顺序线性表的代码实现方法
1、采用一个数组实现一个顺序线性表中添加元素、删除元素等基本操作
packagecom.ietree.basic.datastructure.Sequence; importjava.util.Arrays; /** *顺序线性表 * *@param*@authorDylan */ publicclassSequenceList { privatefinalintDEFAULT_SIZE=16; //保存数组的长度 privateintcapacity; //定义一个数组用于保存顺序线性表的元素 privateObject[]elementData; //保存顺序表中元素的当前个数 privateintsize=0; //以默认数组长度创建顺序线性表 publicSequenceList(){ capacity=DEFAULT_SIZE; elementData=newObject[capacity]; } //以一个初始化元素创建顺序线性表 publicSequenceList(Telement){ this(); elementData[0]=element; size++; } /** *以指定长度的数组来创建顺序线性表 *@paramelement指定顺序线性表中第一个元素 *@paraminitSize指定顺序线性表底层数组的长度 */ publicSequenceList(Telement,intinitSize){ capacity=1; //把capacity设为大于initSize的最小的2的n次方 while(capacity size-1){ thrownewIndexOutOfBoundsException("线性表索引越界"); } return(T)elementData[i]; } //查找顺序线性表中指定元素的索引 publicintlocate(Telement){ for(inti=0;i size){ thrownewIndexOutOfBoundsException("线性表索引越界"); } ensureCapacity(size+1); //将指定索引处之后的所有元素向后移动一格 System.arraycopy(elementData,index,elementData,index+1,size-index); elementData[index]=element; size++; } //在插入元素之前需要确保顺序线性表的长度大于插入之后顺序线性表的长度 privatevoidensureCapacity(intminCapacity){ //如果数组的原有长度小于目前所需的长度 if(minCapacity>capacity){ //不断地将capacity*2,直到capacity大于minCapacity while(capacity size-1){ thrownewIndexOutOfBoundsException("线性表索引越界"); } ToldValue=(T)elementData[index]; intnumMoved=size-index-1; if(numMoved>0){ System.arraycopy(elementData,index+1,elementData,index,numMoved); } //清空最后一个元素 elementData[--size]=null; returnoldValue; } //删除顺序线性表中最后一个元素 publicTremove(){ returndelete(size-1); } //判断顺序线性表是否为空表 publicbooleanempty(){ returnsize==0; } //清空线性表 publicvoidclear(){ Arrays.fill(elementData,null); size=0; } publicStringtoString(){ if(size==0){ return"[]"; }else{ StringBuildersb=newStringBuilder("["); for(inti=0;i 测试模拟线性表的基本操作:
packagecom.ietree.basic.datastructure.Sequence; /** *测试类 * *@authorDylan */ publicclassSequenceListTest{ publicstaticvoidmain(String[]args){ SequenceListlist=newSequenceList (); list.add("aaa"); list.add("bbb"); list.add("ccc"); list.add("ddd"); list.insert("eee",1); System.out.println(list); list.delete(2); System.out.println(list); System.out.println("ccc在顺序线性表中的位置:"+list.locate("ccc")); } } 程序输出:
[aaa,eee,bbb,ccc,dd] [aaa,eee,ccc,dd]ccc在顺序线性表中的位置:2
以上这篇顺序线性表的代码实现方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。