首页
登录 | 注册

栈实现队列和队列实现栈

1、栈实现队列

栈结构:先进后出(FILO);
队列结构:先进先出(FIFO);
所以想要用栈实现队列的效果,自然而然地就想到两个栈实现一个队列;

代码如下:

两个栈,一个入队,一个出队
public class QueueOfStack {
    
   private Stack mS1 = new Stack(); //进栈
   private Stack mS2 = new Stack(); //出栈

    /**
     * 进队列
     * @param e
     */
    public void push(Object e) {
       mS1.push(e);
    }

    /**
     * 出队列
     * @return
     */
    public Object pop() {
        if(mS2.isEmpty()) {
            while (!mS1.isEmpty()) {
                mS2.push(mS1.pop());
            }
        }
        return mS2.pop();
    }
}

2、队列实现栈

出栈时,先pop到最后插入的元素再pop,即可实现FILO的效果
public class StackOfQueue {
    
    private LinkedList<Integer> queue = new LinkedList();
    /**
     * 进栈
     * @param e
     */
    public void push(int e) {
        queue.add(e);
    }
    /**
     * 出栈
     * @return
     */
    public Integer pop() {
        if(!queue.isEmpty()) {
            while (queue.size()>1) {
                queue.pop();
            }
            return queue.pop();
        }
        return null;
    }

    public Integer peek() {
        return queue.peek();
    }
}


2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.008 s.
京ICP备10005923号