来源:互联网 发布:js让按钮失效 编辑:程序博客网 时间:2024/06/05 07:29
package com.study.arithmetic;
public class Stack<E> {
    
    private Object[] elements;
    private int size = 0;
    
    public Stack() {
        elements = new Object[10];
    }
    
    public Stack(int size) {
        if(size <= 0)
            size = 10;
        elements = new Object[size];
    }
    
    public boolean isEmpty() {
        return size == 0;
    }
    
    public void push(E e) {
        if(size == elements.length) {
            Object[] newArray = new Object[elements.length + 10];
            System.arraycopy(elements, 0, newArray, 0, elements.length);
            elements = newArray;
        }
        
        elements[size] = e;
        size++;
    }
    
    @SuppressWarnings("unchecked")
    public E pop() {
        if(size < 0)
            return null;
        size--;
        return (E) elements[size];
    }
    
    public int size() {
        return size;
    }
    
}
                                             
0 0