Java使用嵌套类的简单堆栈

示例

public class IntStack {

    private IntStackNode head;

    // IntStackNode是IntStack类的内部类
    // 此内部类的每个实例都充当
    // 有助于表示的整体堆栈
    private static class IntStackNode {

        private int val;
        private IntStackNode next;

        private IntStackNode(int v, IntStackNode n) {
            val = v;
            next = n;
        }
    }

    public IntStack push(int v) {
        head = new IntStackNode(v, head);
        return this;
    }

    public int pop() {
        int x = head.val;
        head = head.next;
        return x;
    }
}

及其使用（值得注意的是）根本不承认嵌套类的存在。

public class Main {
    public static void main(String[] args) {
 
        IntStack s = new IntStack();
        s.push(4).push(3).push(2).push(1).push(0);

        //打印：0、1、2、3、4 
        for(int i = 0; i < 5; i++) {
            System.out.print(s.pop() + ", ");
        }            
    }
}