这是一类面试题,就是让你用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方法来入栈出栈了。
感谢阅读~
|
|