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() + ", ");
}
}
}
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短