实现了队的最简单功能:先进现出
队属于ADT(抽象数据类型),其提供同样逻辑功能时,底层数据结构可以不一样。
内部实现使用DLink,只存储非负整数
put:入
get:出
isEmpty:队列是否为空
其他实现参考Queue
class LinkedQueue {
private DLink dlink = new DLink();
void put(int value) {
dlink.addFirst(value);
}
int get() {
return dlink.removeLast();
}
boolean isEmpty() {
return dlink.getLength() == 0;
}
}