【DS】顺序表基本操作

1、顺序表的插入

头插

 public void pushFront(int item){
            if(this.size==array.length){
                int capacity=this.array.length*2;
                int[] newArray = new int[capacity];
                for(int i=0;i<this.size;i++){
                    newArray[i]=this.array[i];
                }
                this.array=newArray;
            }

            for(int i=this.size;i>0;i--){
                this.array[i]=this.array[i-1];
            }
            this.array[0]= item;
            this.size++;

        }

尾插：

public void pushBack(int item) {
            this.array[this.size] = item;
            this.size++;
        }

指定位置添加元素：

public  void  add(int index, int item){
            for (int i = this.size; i >index;i--) {
                this.array[i] = this.array[i - 1];
            }
            this.array[index] = item;
            this.size++;
    }

2、删除元素

非尾删的删除元素：

public  void remove(int index){
            for(int i = index+1;i<this.size;i++){
                this.array[i-1] = this.array[i];
            }
            this.size--;
        }

尾删：

public void popBack(int size){
            if(this.size==0){
                throw new Error();
            }
            this.size--;
        }