Java——实现顺序表的一些基本操作

结合数据结构线性表的知识
用Java知识实现顺序表增、删、改、查的基本操作

代码如下

类定义 对象定义 和构造方法

public class SeqList { 
//属性
    private int[] array;  //保存数据
 private int size;     //保存array中已经有的数据个数
 
 //构造方法
    public SeqList(){
  //初始化部分
  //1.初始化array给一个固定大小
  //2.初始化size
  array = new int[11];
  size = 0;
 }

插入操作（增）
有三种插入分别是从表头、表尾和中间插入

//头插
 public void pushFront(int element) {
  //考虑array放不下
  ensureCapacity();  //扩容操作
  //1.从后往前遍历 
  for(int i = size - 1; i >= 0; i--) {
   array[i+1] = array[i];
  }
  array[0] = element;
  size++;
 }
 
 //尾插
 public void pushBack(int element) {
  //考虑array放不下
  ensureCapacity();
  array[size++] = element;
 }
 
 //中间插入，给定下标
 public void insert(int index,int element) {
 //考虑array放不下
  ensureCapacity();
  //index的合法性
  if(index < 0 || index > size) {
   System.out.printf("index不合法");
  }