什么是顺序表
顺序表实际上就是一个数组,但是我们将这个数组的属性和使用方法都放在一个类里面,在我们需要使用时,只需要new一个对象来使用这个类就可以。
一、顺序表中插入数据的实现
判断插入位置是否合法
判断顺序表是否满
插入数据(在插入数据时,需要将插入位置后面的数据向后移动一位)
public class MyArrayList {
int[] array;//顺序表的内容存储在一个数组中
int useSize;//有效数据个数
public MyArrayList(){
this.array=new int[10];//在创建一个对象时,创建一个大小为10的数组
}
public void display(){//显示当前顺序表的内容
for (int i = 0; i < this.useSize; i++) {
System.out.print(this.array[i]+" ");
}
Sys