本帖最后由 窗外的雪儿飞 于 2015-9-12 11:32 编辑
集合类:请用LinkedList模拟栈数据结构的集合,并测试。
思路:首先定义自己的栈集合,底层用LinkedList类实现。
1、自定义栈集合
import java.util.LinkedList;
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();
}
}
2、测试
public class MyStackDemo {
public static void main(String[] args) {
MyStack my = new MyStack();
my.add("hello");
my.add("world");
my.add("java");
while (!my.isEmpty()) {
System.out.println(my.get());
}
}
}
|