【Offer】[9] 【用两个栈实现队列】

• 题目描述
• 思路分析
• Java代码
• 代码链接

题目描述

　　用两个栈实现队列
　　

思路分析

1. 栈--> 先进后出 队列--> 先进先出
2. 进队列操作，选择栈s1进栈，关键在与实现出队列操作，要考虑到队列先进先出的性质，出队列时要将s1中的元素弹出并压入栈s2中，然后s2弹栈就可以保证先进先出的性质。

Java代码

public class Offer009 {
    public static void main(String[] args) {

    }

    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        stack1.push(node);
    }

    public int pop() {
        if (stack2.isEmpty()) {
            if (stack1.isEmpty()) {
                throw new IllegalStateException("队列为空");
            } else {
                while (!stack1.isEmpty()) {
                    stack2.push(stack1.pop());
                }
            }
        }
        return stack2.pop();
    }
}

代码链接

剑指Offer代码-Java