顺序表java改_java实现顺序表增删查改的方法

java实现顺序表增删查改的方法

发布时间：2021-01-11 11:47:09

来源：亿速云

阅读：61

作者：小新

这篇文章给大家分享的是有关java实现顺序表增删查改的方法的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

什么是顺序表？它是一种什么结构？

顺序表是用一段物理地址连续的存储单元依次存储的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表分为：

静态顺序表：使用定长数组存储

动态顺序表：使用动态开辟的数组存储

静态顺序表适用于确定知道需要存多少数据的场景。

静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。

顺序表实现

首先得给定一个顺序表的长度，假如你要给列表插入元素，我们得先给0号位置插第一个数，如果0号位置没有数，我们不能直接插在1号位置或是更后边。如果0，1，2号位置都有数据，我们要往0号或1号位置插的话，这个时候得倒着遍历顺序表，让前边的数据往后挪一步。

增：public class SepList {

public int[] val;//定义数据

public int size;//存放一个数据则让size++；

//构造方法  顺序表大小

public SepList(){

this.val = new int[5];

}

//也可以往进传大小

public SepList(int ret){

this.val = new int[ret];

}

//增加数据 得传要插入的位置与对应位置的数据 就比如0号位置插10

public void addVal(int pos,int val){

//首先判断顺序表是否满

if(this.val.length == this.size) return;

//其次得看看给的位置是否合法  pos不能小于0 也不能比如0号位置有数据 1号位置没有数据  然后插在2号或者更后边的位置

if(pos  this.size) return;

//如果0 1 2 3位置都有数据，要往1号位置插，得让后边的位置往后移一步

for(int i = this.size; i >= pos; i--){

this.val[i + 1] = this.val[i];

}

//此时在给定位置插数据

this.val[pos] = val;

this.size++;

}

//打印链表

public void disPlay(){

for(int i = 0; i 

System.out.print(this.val[i] + " ");

}

System.out.println();//打印完后空行

}

public static void main(String[] args) {

SepList myList = new SepList();//默认用5个元素

//        SepList myList = new SepList(10);//这时候顺序表的大小是10

myList.addVal(0,10);//在0位置插入第一个数据

myList.disPlay();//打印

}

}

//执行结果

10

如果要插入多个数据则调用方法即可

比如：myList.addVal(0,10);//第一次插入

myList.addVal(1,20);

myList.addVal(2,30);

myList.addVal(3,40);

myList.addVal(4,50);

myList.disPlay();//打印

//执行结果

10 20 30 40 50

此时顺序表已满 如果再往进插入呢myList.addVal(0,10);//第一次插入

myList.addVal(1,20);

myList.addVal(2,30);

myList.addVal(3,40);

myList.addVal(4,50);

myList.addVal(5,60);

myList.addVal(6,70);

myList.disPlay();//打印

//执行结果

10 20 30 40 50

为啥还是原来的，也没有报错。是因为进入add函数在判断顺序表为满时，如果满了，直接跳出到打印函数。并不会报错。此时增函数就写好了。

查

//判定链表是否包含某个元素

public boolean contains(int toFind){

for(int i = 0; i 

if(toFind == this.val[i]){

return true;

}

}

return false;

}

//查找某个元素对应的位置

public int search(int toFind){

for(int i = 0; i 

if(toFind == this.val[i]){

return i;

}

}

return -1;

}

//获取pos位置的数据

public int getPos(int pos){

//首先判断pos是否合法

if(pos  this.size) return -1;

for(int i = 0; i 

if(this.val[i] == this.val[pos]){

return this.val[pos];

}

}

return -1;

}

//调用方法 在这没有粘贴主函数 你们一定要加上

boolean flag1 = myList.contains(10);//判定元素

boolean flag2 = myList.contains(60);

System.out.println(flag1);

System.out.println(flag2);

int ret = myList.search(10);//查找

int ret1 = myList.search(50);

System.out.println(ret);

System.out.println(ret1);

int ret2 = myList.getPos(0);//获取pos位置数据

int ret3 = myList.getPos(4);

System.out.println(ret2);

System.out.println(ret3);

//执行结果

true

false

0

4

10

50

改

直接找到pos位置对应的数据，将新数据赋给它就好了

//修改pos位置的值

public void remove(int pos,int val){

if(pos  this.size){

return;

} else {

this.val[pos] = val;

}

}

myList.remove(2,3);//2号位置改为3

myList.remove(3,4);//3号位置改为4

myList.disPlay();//打印

//执行结果

10 20 3 4 50

删

删除指定的数据后，后边的数据往前覆盖就可以了

//删除元素

public void delVal(int key){

int i,j = 0;

//找到该位置

for(i = 0; i 

if(this.val[i] == key){

j = i;

break;

}

}

//删除该位置数据，后边数据往前覆盖

for(i = j; i 

this.val[i] = this.val[i + 1];

}

this.size--;

}

myList.delVal(10);

myList.delVal(50);

myList.disPlay();//打印

//执行结果

20 30 40

感谢各位的阅读！关于“java实现顺序表增删查改的方法”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！