Java实现栈的基本功能

本文使用Java语言实现了一个基本的栈结构，包括判断空、判断满、入栈、出栈、查看栈顶元素几个基本功能，内容和大学教材所讲授的基本差不多。如有考虑不周地方欢迎批评指正。

栈是一种“先进后出”的数据结构，不论是数组还是单链表实现，都是从栈顶压入数据，从栈顶弹出数据。一摞盘子是一个很形象的比喻，只能从顶部放盘子或拿盘子，这样导致最后放入的盘子最先被拿走。数组实现代码如下：

    private int[] stack;  //栈
    private int topPointer;  //栈顶指针
    private static final int MAXSIZE = 3; //最大空间，设为3方便测试

    public Stack() {
        stack = new int[MAXSIZE];
        topPointer = 0;
    }

    //判断栈是否为空
    public boolean isEmpty() {
        return topPointer == 0;
    }

    //判断栈是否为满
    public boolean isFull() {
        return topPointer == MAXSIZE;
    }

    //压入元素
    public void push(int element) {
        if(isFull()) throw new RuntimeException("栈满！");
        stack[topPointer++] = element;
    }

    //取出栈顶元素
    public int pop() {
        if(isEmpty()) throw new RuntimeException("栈为空！");
        return stack[--topPointer];
    }

    //查看栈顶元素
    public int peek() {
        if(topPointer==0) throw new RuntimeException("栈为空！");
        return stack[topPointer-1];
    }

测试代码如下：

    public static void main(String[] args) {
        Stack myStack = new Stack();

        //入栈
        myStack.push(1);
        myStack.push(2);
        myStack.push(3);
//        myStack.push(4); //测试栈满情况

        //出栈及查看栈顶元素
        System.out.println(myStack.pop());
        System.out.println(myStack.peek());
        System.out.println(myStack.peek());  //此处应连续输出两次栈顶元素
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.peek()); //测试栈空情况
    }

输出结果如下：

可以看到，按1, 2, 3顺序压栈，弹栈顺序3, 2, 1正好反过来。同时测试了入栈和出栈/查看栈顶元素过程，尤其是对栈空和栈满的预先判断，比如最后这个报错，就是因为在栈为空时调用了查看栈顶元素。