黑马程序员技术交流社区

标题: 面试题:请用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