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 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短