下面是一种表示固定容量的字符串栈的抽象数据类型的实现,它的API和Stack的API有所不同:只能处理String值,容量固定且不支持迭代
// String类型的定容栈
public class FixedCapacityStackOfStrings {
private String[] a; // 栈初始化的入口
private int N; // 栈中元素数量
public FixedCapacityStackOfStrings(int cap) { // 栈的初始函数
a = new String[cap];
}
public boolean isEmpty() { // 是否为空
return N == 0;
}
public int size() {
return N; // 栈的大小
}
public void push(String item) {
a[N++] = item; // 入栈
}
public String pop() {
return a[--N]; // 弹栈
}
}