时间:2021-05-19
接口实现
定义一个MyArrayList类,在类中实现以下函数
public class MyArrayList { }数组的定义
public int[] elem;//定义一个整形数组 public int usize;//usize表示数组的长度 public MyArrayList(){ this.elem = new int[5];}打印顺序表
for循环打印顺序表的每一位
public void display(){ for (int i = 0; i < this.usize; i++) { System.out.print(this.elem[i]+" "); } System.out.println(); }在pos位置新增元素
先定义一个isFull函数判断顺序表是否满了,满了返回true,没满则返回false
public boolean isFull(){ if (this.usize == this.elem.length){ return true; } return false; }将pos位置后的元素后移,顺序表顺序表长度增加一位
public void add(int pos, int data){ //判断顺序表是否满了 if (isFull()){ System.out.println("顺序表已满"); //扩容 this.elem = Arrays.copyOf(this.elem,2*this.usize); } //判断pos的合法性 if (pos < 0 || pos > this.usize){ System.out.println("pos位置不合法"); return; } //将pos位置后的数字后移 for (int i = this.usize-1; i >= pos; i--) { this.elem[i+1] = this.elem[i]; } this.elem[pos] = data; this.usize++; }判定是否包含某个元素
public boolean contains(int key){ for (int i = 0; i < this.usize; i++) { if (this.elem[i] == key){ return true; } } return false; }查找某个对应元素的位置
返回它的位置
public int search(int key){ for (int i = 0; i < this.usize; i++) { if (this.elem[i] == key){ return i; } } return -1; }获取pos位置的元素
定义一个isEmpty函数判断顺序表是否为空
public boolean isEmpty(){ return this.usize == 0; }public int getPos(int pos){ //判断顺序表是否为空 if (isEmpty()){ return -1; } //判断pos 位置是否合法 if (pos < 0 || pos >= this.usize){ return -1; } return this.elem[pos]; }给pos位置的元素设为value 更新为新的数字
public void setPos(int pos,int value){ //判断顺序表是否为空 if (isEmpty()){ return; } //判断pos位置是否合法 if (pos < 0 || pos >= this.usize){ return; } this.elem[pos] = value; }删除第一次出现的关键字key
查找到关键字,从关键字所在的位置开始到顺序表结束每一项前移,覆盖掉关键字,长度减少一位
public void remove(int key){ int index= search(key); if (key == -1){ System.out.println("关键字不存在"); return; } for (int i = key; i < this.usize-1; i++) { this.elem[i] = this.elem[i+1]; } this.usize--; }获取顺序表长度
public int size(){ return this.usize; }清空顺序表
顺序表长度直接为0
public void clear(){ this.usize = 0; }实现这个顺序表
定义一个测试类,测试这些函数的输出
public class TestDemo { public static void main(String[] args) { MyArrayList myArrayList = new MyArrayList(); //给这个顺序表写入1,2,3,4,5 myArrayList.add(0,1); myArrayList.add(1,2); myArrayList.add(2,3); myArrayList.add(3,4); myArrayList.add(4,5); //打印这个顺序表 myArrayList.display(); //判定5这个元素是否在该顺序表中 System.out.println(myArrayList.contains(5)); //查找5这个元素 返回它的位置 System.out.println(myArrayList.search(5)); //获取3位置的元素 System.out.println(myArrayList.getPos(3)); //将4位置的元素重新赋值为9 myArrayList.setPos(4,9); //打印新的顺序表 myArrayList.display(); //删除第一次出现的元素4 myArrayList.remove(4); //打印新的顺序表 myArrayList.display(); //获取顺序表的长度 System.out.println(myArrayList.size()); System.out.println("清空"); //清空顺序表 myArrayList.clear(); //打印新的顺序表 myArrayList.display(); }}得到结果:
顺序表的优缺点
优点:顺序表查找方便,知道这个元素的位置就可以直接找到这个元素。
缺点:扩容一般成2倍增长,会有一定的空间浪费。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
创建顺序表在java语言中要实现顺序表,首先创建一个类,因为顺序表本身就像数组,所以我们这里定义一个int类型的数组和usedata为有效数据,构造方法里先申请
本文实例讲述了C语言实现顺序表(线性表)的方法。分享给大家供大家参考,具体如下:一:顺序表代码实现?123456789101112131415161718192
C语言实现静态顺序表的实例详解线性表定义一张顺序表也就是在内存中开辟一段连续的存储空间,并给它一个名字进行标识。只有定义了一个顺序表,才能利用该顺序表存放数据元
本文根据一个简单的user表为例,展示springboot集成mybatis,再到前端分页完整代码(新手自学,不足之处欢迎纠正);先看java部分pom.xml
C语言实现动态顺序表的实现代码顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存