LinkedStack
栈属于ADT(抽象数据类型),其提供同样逻辑功能时,底层数据结构可以不一样。
在实现上利用单向单端链表实现Link来实现,只提供存储非负整数的功能。
对于栈的典型方法提供
push:进栈
pop:出栈
isEmpty: 判断栈是否为空
没有提供其他功能更强大的方法。
在另一个实现中,底层数据结构可选用Array,请参见ArrayStack
class LinkedStack {
private Link link = new Link();
void push(int value) {
link.addFirst(value);
}
int pop() {
return link.removeFirst();
}
boolean isEmpty() {
return link.getLength() == 0;
}
}