黑马程序员技术交流社区

标题: 【哈尔滨校区基础二班】面试问你用LinkedList模拟栈结构咋办 [打印本页]

---

作者: cm181363682    时间: 2015-12-10 21:22
标题: 【哈尔滨校区基础二班】面试问你用LinkedList模拟栈结构咋办
这是一类面试题，就是让你用XXX来模拟一个什么功能。
这类问题其实就是让我们对XXX来进行封装，然后调用其中的一些方法来实现。
例如：请用LinkedList模拟栈的数据结构。
我们知道，栈的数据结构是先进后出。所以我们只要模拟先录入的数据后输入，并且不断的输出就可以了。
public class Stack{
private LinkedList li = new LinkedList();


public void in(Object obj){
list.addLast(obj);
}


public Object out(){
return list.removeLast();
}


public boolean isEmpty(){
return list.isEmpty;
}
}
然后我们就可以在测试类中创建Stack对象，然后用in out方法来入栈出栈了。


感谢阅读~

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2