日期:2014-05-20  浏览次数:20710 次

求助,一道面试题,怎么用两个队列模拟一个栈?
队列可以用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);
    }
    
}