剑指offer（五）两个栈实现队列-CSDN博客

本文介绍了一种使用两个栈来实现队列的方法。利用栈的先进后出特性，通过两个栈之间的元素转移，实现了队列的先进先出特性。文章提供了具体的Java实现代码，并讨论了该方法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
- 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
分析
- 这题没有什么案例，就是用两个栈来完成队列的操作
- 之前也写过这部分代码，自己找到看了一下，感觉有点不对，于是试了一下，发现真的不通过，正好再完善一下
- 栈的特性是先进后出，队列呢是先进先出，想用两个栈完成队列的操作还是挺简单的
- 先将一个栈作为存储，即每次进来都用stack1来进行存储，然后出的时候，将所有stack1的元素一个个放入stack2中
- 这样，就将元素倒置了，然后再将stack2中元素pop出来，就完成了。
解题代码

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {

        if( stack1.isEmpty() )
        {
            while( !stack2.isEmpty() ){
                stack1.push(stack2.pop());
            }
            stack1.push( node );
        } else {
            stack1.add(node);
        }
    }

    public int pop() {

        if (stack1.isEmpty() && stack2.isEmpty()) {  
            try {  
                throw new Exception("queue is emtry");  
            } catch (Exception e) {  
                e.printStackTrace();  
            }  
        }  
        if( !stack1.isEmpty() ){
            while (!stack1.isEmpty()) {  
                stack2.push(stack1.pop());  
            }
            return stack2.pop();  
        }
        if( !stack2.isEmpty() ){
            return stack2.pop();  
        }
        return 0;

    }
}