用顺序表实现栈MyStack

import java.util.Arrays;

//自己用顺序表实现栈,先进后出,尾插，尾删
public class MyStack {
    private int[] array=new int[10];  //栈的空间 为10个
    private int top=0;  //数据个数
    //扩容方法
    public void ensurecapacity(int top){
        if(top<array.length){
            return;
        }
        else{
            array= Arrays.copyOf(array,array.length);
        }
    }
    public int push(int element){
        ensurecapacity(top);
        array[top++]=element;
        return element;
        //返回插入的数据
    }
    public int pop() {
        //返回这个删除的数，通过（元素总个数）top减1的方式来删了最后一个数
        return array[--top];
    }
    //查看栈顶元素
    public int peek(){
        return array[top-1];
    }
    public  boolean empty(){
        return top==0;
    }
    public int size(){
        return top;
    }
    //查找元素
    public int search(int element) {
        for (int i = 0; i < top - 1; i++) {
            if (array[i] == element) {
                return i;
            }
        }
        //没找到
        return -1;
    }
    public String toString(){
        return Arrays.toString(array);
        //打印数组用Array.toString(数组名)；
    }
}