黑马程序员技术交流社区
标题:
面试题:请用LinkedList模拟栈数据结构的集合类,并在测试...
[打印本页]
作者:
玉遥
时间:
2014-7-8 22:58
标题:
面试题:请用LinkedList模拟栈数据结构的集合类,并在测试...
请用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();
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2