当前位置: 代码迷 >> Java相关 >> ,一道面试题,如何用两个队列模拟一个栈
  详细解决方案

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

热度:4181   发布时间:2013-02-25 21:44:35.0
求助,一道面试题,怎么用两个队列模拟一个栈?
队列可以用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);    }    }
  相关解决方案