基于数组实现的简易栈

基于数组实现的简易栈

/**
 * 基于数组实现的简易栈
 * Created by aura-zll on 2018/8/6.
 */
public class MyStack<E> {
    private Object[] data=null;
    private int maxSize=0;
    private int top=-1;

    MyStack(){
        this(10);
    }
    MyStack(int initSize){
        if(initSize >=0){
            this.maxSize = initSize;
            data = new Object[initSize];
            top = -1;
        }else{
            throw new RuntimeException("初始化非法：" + initSize);
        }
    }
    //判断栈是否为空
    public boolean isEmpty(){
        return top==-1? true:false;
    }
    //进栈
    public boolean push(E e){
        if (top==maxSize-1){
            throw new RuntimeException("栈已满");
        }else{
            data[++top]=e;
            return true;
        }
    }
    //出栈 返回位于栈顶的元素，并删除它。
    public E pop(){
        if (top==-1){
            throw new RuntimeException("栈为空！");
        }else{
            E e= (E)data[top];
            data[top--]=null;
            return e;

        }
    }
    //search 在堆栈中搜索element，如果发现了，则返回它相对于栈顶的偏移量。否则，返回-1。
    public int search(E e){
        if (top==-1){
            throw new RuntimeException("栈为空！");
        }else{
            for (int i = 0; i <data.length ; i++) {
                if (e==(E)data[i]){
                    return i;
                }
            }
            return -1;
        }

    }
 //出栈 返回位于栈顶的元素，不删除。
    public E peek(){
        if (top==-1){
            throw new RuntimeException("栈为空！");
        }else{
            return (E)data[top];

        }
    }
}