java实现顺序表的增删查改
什么是顺序表?它是一种什么结构?
顺序表是用一段物理地址连续的存储单元依次存储的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
(学习视频分享: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 < 0 || 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 < this.size; 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 < this.size; i++){ if(toFind == this.val[i]){ return true; } } return false; } //查找某个元素对应的位置 public int search(int toFind){ for(int i = 0; i < this.size; i++){ if(toFind == this.val[i]){ return i; } } return -1; } //获取pos位置的数据 public int getPos(int pos){ //首先判断pos是否合法 if(pos < 0 || pos > this.size) return -1; for(int i = 0; i < this.size; 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 < 0 || 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 < this.size; i++){ if(this.val[i] == key){ j = i; break; } } //删除该位置数据,后边数据往前覆盖 for(i = j; i < this.size - 1; i++){ this.val[i] = this.val[i + 1]; } this.size--; } myList.delVal(10); myList.delVal(50); myList.disPlay();//打印 //执行结果 20 30 40
相关推荐:java入门教程
以上就是java实现顺序表的增删查改的详细内容,更多请关注其它相关文章!