读书人

一道面试题如何用两个队列模拟一个

发布时间: 2012-09-07 10:38:15 作者: rapoo

求助,一道面试题,怎么用两个队列模拟一个栈?
队列可以用list的两个实现类,比如ArrayList和LinkedList,模拟栈,只需写出压栈和出栈的方法即可。希望大家能帮帮忙,讨论一些。要是能附上代码就更加感激不尽了!

[解决办法]
给你点思路:Push与Pop操作,可以简单地对应列表类的Append与Remove方法
[解决办法]

Java code
package test;import java.util.ArrayList;import java.util.List;public class Stack {    private List<Object> stackValue = new ArrayList<Object>();        public void pop(Object obj){        stackValue.add(obj);    }        public Object push(){        return stackValue.remove(0);    }    } 

读书人网 >Java相关

热点推荐