顺序表实现栈

最新推荐文章于 2022-04-01 21:05:32 发布

原创最新推荐文章于 2022-04-01 21:05:32 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

32 篇文章

订阅专栏

class MyStack <T>{
    public T[] elem;
    public int top;

    public MyStack(){
        this.elem = (T[])new Object[10];
    }

    private boolean isFull(){
        if(this.top == elem.length){
            return true;
        }
        return false;
    }

    public void push(T data){
        if(isFull()){
            elem = Arrays.copyOf(elem, elem.length*2);
        }
        elem[top++] = data;
        //this.top++;
    }

    private boolean isEmpty(){
        if(this.top == 0){

            throw new UnsupportedOperationException("栈空！");
        }
        return false;
    }

    public T pop(){
        isEmpty();
        return this.elem[--this.top];
    }

    public T peek(){
        isEmpty();
        return elem[this.top-1];
    }

    public int size(){
        return this.top;
    }

}