请用LinkedList模拟栈数据结构的集合类,并在测试类中测试。
测试类:
public class LinkedListTest {
public static void main(String[] args) {
// 创建集合对象
MyStack ms = new MyStack();
ms.add("hello");
ms.add("world");
ms.add("java");
while (!ms.isEmpty()) {
System.out.println(ms.get());
}
}
}
实现栈数据结构的集合类:
public class MyStack {
// 定义一个集合
private LinkedList link;
public MyStack() {
link = new LinkedList();
}
public void add(Object obj) {
link.addFirst(obj);
}
public Object get() {
return link.removeFirst();
}
public boolean isEmpty() {
return link.isEmpty();
}
}
|
|