外贸做网站要多久做好,用户体验 网站 外国,网站做图片的大小,群晖 wordpress 单用户获得元素操作对于线性表的顺序存储结构来说#xff0c;我们要实现getElement操作#xff0c;即将线性表的第i个位置元素返回即可插入操作插入算法思路#xff1a;1、如果插入位置不合理#xff0c;抛出异常2、如果插入表的长度大于等于数组长度#xff0c;则抛出异常或动态…获得元素操作对于线性表的顺序存储结构来说我们要实现getElement操作即将线性表的第i个位置元素返回即可插入操作插入算法思路1、如果插入位置不合理抛出异常2、如果插入表的长度大于等于数组长度则抛出异常或动态增容3、从最后一位元素开始向前遍历到第i个位置分别把它们都向后移动一个位置4、将要插入元素填入位置i处5、表长度加1删除操作1、如果删除位置不合理抛出异常2、取出插入元素3、从删除元素位置开始遍历到最后一个元素位置分别将它们都向前移动一位4、表长度减一public interfaceList {public Object getElement(int index) throwsException;public void doInsert(Object obj,int index) throwsException;public void doDelete(int index) throwsException;}public class SequenceList implementsList{static final int DEFUALTLENTH10;int maxSize;//最大数组长度int size;//当前长度Object[] list;//对象数组//顺序表初始化方法public void init(intsize1){maxSize size1;//这个表的长度为size1list newObject[size1];}//无参构造方法publicSequenceList() {init(DEFUALTLENTH);}//有参构造方法public SequenceList(intsize2){init(size2);}Overridepublic Object getElement(int index) throwsException {if(size0 || index0 || indexsize){System.out.println(参数不正确);}if(size maxSize){System.out.println();}returnlist[index];}Overridepublic void doInsert(Object obj,int index) throwsException {if(index0 || indexsize1){System.out.println(参数错误);}if(size maxSize){System.out.println(线性表已满无法插入);}for(int isize-1;iindex-1;i--){list[i1]list[i];//指定位置之后的元素都后移一位}list[index]obj;size;}Overridepublic void doDelete(int index) throwsException {if(index0||indexsize){System.out.println(参数错误);}if(indexindex;i--){list[i-1] list[i];}}size--;}}public classListTest {public static voidmain(String args[]){SequenceList seq new SequenceList(20);try{seq.doInsert(aa, 1);seq.doInsert(bb, 2);seq.doInsert(cc, 3);for(int j0;jSystem.out.println(seq.getElement(j));}}catch(Exception e) {//TODO Auto-generated catch blocke.printStackTrace();}}}public class StudentList {public static void main(String args[]){SequenceList seqList new SequenceList(30);try {seqList.doInsert(new Student(1,小米,女,23), seqList.size);//每次插入都在表的最后一位插入seqList.doInsert(new Student(2, 小徐, 男, 22), seqList.size);for(int i0;iSystem.out.println(第(i1)学生信息为seqList.getElement(i).toString());}} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();}}}class Student{private int id;private String name;private String gender;private int age;public int getId() {return id;}public void setId(int id) {this.id id;}public String getName() {return name;}public void setName(String name) {this.name name;}public String getGender() {return gender;}public void setGender(String gender) {this.gender gender;}public int getAge() {return age;}public void setAge(int age) {this.age age;}Overridepublic String toString() {return student [id id , name name , gender gender , age age ];}public Student(int sid,String name,String gender,int age){this.id sid;this.name name;this.gender gender;this.age age;}}
