实现一个简单栈

实现 - 栈

栈的实现比队列容易。动态数组足以实现堆栈结构。

class MyStack {
    private List<Integer> data;  // store elements
    public MyStack() {
        data = new ArrayList<>();
    }
    /** Insert an element into the stack. */
    public void push(int x) {
        data.add(x);
    }
    /** Checks whether the queue is empty or not. */
    public boolean isEmpty() {
        return data.isEmpty();
    }
    /** Get the top item from the queue. */
    public int top() {
        return data.get(data.size() - 1);
    }
    /** Delete an element from the queue. Return true if the operation is successful. */
    public Integer  pop() {
        if (isEmpty()) {
            return null;
        }
        Integer pop = data.get(data.size() - 1);
        data.remove(data.size() - 1);
        return pop;
    }
    public static void main(String[] args) {
        MyStack s = new MyStack();
        s.push(1);
        s.push(2);
        s.push(3);
        for (int i = 0; i < 4; ++i) {
            System.out.println(s.pop());
        }
    }
}

3
2
1
null

总结

栈是一种先进后出（LIFO）的数据结构。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。