浅谈顺序表基本操作

浅谈顺序表基本操作"/>

浅谈顺序表基本操作

🤷‍♀️🤷‍♀️🤷‍♀️ 今天给大家带来的是数据结构——顺序表的实现(增删查改)。 

清风的CSDN博客主页

🎉欢迎👍点赞✍评论❤️收藏

😛😛😛希望我的文章能对你有所帮助，有不足的地方还请各位看官多多指教，大家一起学习交流！

动动你们发财的小手，点点关注点点赞！在此谢过啦！哈哈哈！😛😛😛

目录

 一、顺序表的构造函数

1.1接口

1.2 类定义

二、实现的功能

2.1检查容量

 2.2表尾插入元素

2.3判满

2.4指定位置增加元素

2.5判空

2.6检查数据是否在表中

2.7查找指定元素的下标

2.8获取指定位置的元素

2.9设置表中指定位置的元素

2.10删除元素

2.11获取元素个数

2.12清空顺序表

2.13显示顺序表

---

 

源码链接-清风的Gitee

 一、顺序表的构造函数

1.1接口

public interface IList {// 新增元素,默认在数组最后新增void add(int data);// 在 pos 位置新增元素void add(int pos, int data);// 判定是否包含某个元素boolean contains(int toFind);// 查找某个元素对应的位置int indexOf(int toFind);// 获取 pos 位置的元素int get(int pos);// 给 pos 位置的元素设为 valuevoid set(int pos, int value);//删除第一次出现的关键字key,更新void remove(int toRemove);// 获取顺序表长度int size();// 清空顺序表void clear();// 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的void display();//顺序表判满boolean isFull();//顺序表判空boolean isEmpty();
}

1.2 类定义

class MyArrayList implements IList {private int[] elem;private int usedSize;public static final int DEFAULT_SIZE=2;public MyArrayList(){this.elem=new int[DEFAULT_SIZE];this.usedSize=0;}public MyArrayList(int capacity){this.elem=new int[capacity];}
}

二、实现的功能

2.1检查容量

如果当前容量不足，则扩大2倍。

    private void checkCapacity(){//检查容量if(isFull()){//扩容elem=Arrays.copyOf(elem,elem.length*2);}}

 2.2表尾插入元素

在插入前，首先检查容量，容量不足就先扩容，之后继续插入。

    public void add(int data) {checkCapacity();elem[this.usedSize]=data;this.usedSize++;}

2.3判满

    public boolean isFull() {/* if(usedSize==elem.length){return true;}return false;*/return usedSize==elem.length;}

2.4指定位置增加元素

首先要检查指定位置是否合法：

    private void checkPosOnAdd(int pos) throws PosIllegality{if(pos<0 || pos>usedSize){System.out.println("插入不合法!");throw new PosIllegality("插入元素下标异常:>"+pos);}}

    public void add(int pos, int data) {try{checkPosOnAdd(pos);//检查pos位置合法性}catch (PosIllegality e){e.printStackTrace();//捕获异常并打印插入元素下标异常return;}checkCapacity();//1.从最后一个有效的数据开始往后移动，当i小于pos就结束for (int i = usedSize-1; i >=pos ; i--) {elem[i+1]=elem[i];}//2.存放元素到pos位置elem[pos]=data;//3.顺序表长度加一usedSize++;}

2.5判空

  public boolean isEmpty() {return usedSize==0;}

2.6检查数据是否在表中

    public boolean contains(int toFind) {if(isEmpty()){return false;}for (int i = 0; i < usedSize; i++) {//如果是查找引用类型，一定要用equals方法!!!if(elem[i]==toFind){return true;}}return false;}

2.7查找指定元素的下标

    public int indexOf(int toFind) {if(isEmpty()){return -1;}for (int i = 0; i < usedSize; i++) {//如果是查找引用类型，一定要用equals方法!!!if(elem[i]==toFind){return i;}}return -1;}

2.8获取指定位置的元素

同样需要检查指定位置是否合法：

    private void checkPosOnGetAndSet(int pos) throws PosIllegality{if(pos<0 || pos>=usedSize){System.out.println("获取元素下标不合法!");throw new PosIllegality("获取元素下标异常:>"+pos);}}

    public int get(int pos)throws MyArrayListEmpty {if(isEmpty()){throw new MyArrayListEmpty("顺序表为空!!");}checkPosOnGetAndSet(pos);return elem[pos];}

2.9设置表中指定位置的元素

  public void set(int pos, int value) {checkPosOnGetAndSet(pos);elem[pos]=value;}

2.10删除元素

删除元素，首先要找到要删除元素的下标，可以调用上面写过的函数。

    public void remove(int toRemove) {/*** 1.找到删除的数字下标* 2.挪动数据* 3.usedSize--*/int index=indexOf(toRemove);if(index==-1){System.out.println("无此元素:>"+toRemove);return;}for (int i = index; i < usedSize-1; i++) {elem[i]=elem[i+1];}usedSize--;}

2.11获取元素个数

  public int size() {return this.usedSize;}

2.12清空顺序表

 public void clear() {this.usedSize=0;//如果是引用数据类型的清空，通过for循环把元素置空即可}

2.13显示顺序表

    public void display() {for (int i = 0; i < this.usedSize; i++) {System.out.println(elem[i]+" ");}System.out.println();}

🎉好啦，今天的分享就到这里！！

✨创作不易，还希望各位大佬支持一下！

👍点赞，你的认可是我创作的动力！

⭐收藏，你的青睐是我努力的方向！

✏️评论：你的意见是我进步的财富！