Java实现栈的两种方式

Java实现顺序栈

数组实现

public class Stack_<T> {

    private Object[] stack;// 数组实现
    private int size;

    public Stack_() {
        stack = new Object[20];// 初始长度20
    }
	//压栈 
    public void push(Object o) {
        if (size >= stack.length) {
            stack = Arrays.copyOf(stack,stack.length * 2);// 空间不足则扩容
        }
        stack[size++] = o;
    }
    
	// 返回栈顶元素
    public T peek() {
        if (size > 0)
            return (T) stack[size - 1];
        else return null;
    }
	// 弹出并返回栈顶元素
    public T pop() {
        if (size > 0)
            return (T) stack[--size];
        else return null;
    }
    
	// 判断栈是否为空
    public boolean isEmpty() {
        if (size == 0) {
            return true;
        } else return false;
    }

	// 返回栈长度
    public int size() {
        return this.size;
    }
}

Java实现链式栈

内部类实现

public class Stack_plus<T> {
	
	// 内部类，即节点
    private class stack<T> {
        T value;
        stack next;
    }

	// 栈顶指针
    private stack<T> head;
    private int size;

    public Stack_plus() {
        head = null;
    }

	// 压栈
    public void push(T t) {
        if (t == null) {
            throw new NullPointerException();
        }
        if (head == null) {
            head = new stack<T>();
            head.value = t;
            head.next = null;
        } else {
            stack<T> temp = head;
            head = new stack<T>();
            head.value = t;
            head.next = temp;
        }
        size++;
    }

	// 返回栈顶元素
    public T peek() {
        if (head != null)
            return head.value;
        else return null;
    }
	
	// 弹出并返回栈顶元素
    public T pop() {
        T temp = peek();
        head = head.next;
        size--;
        return temp;
    }

	// 判断栈是否为空
    public boolean isEmpty() {
        if (head == null)
            return true;
        else
            return false;
    }

	// 返回栈长度
    public int size() {
        return size;
    }
}

不足之处望指正。