剑指offer之用两个栈实现队列（栈和队列基础知识）

本文链接：https://blog.csdn.net/codepandacode/article/details/113889019

本文详细介绍了如何利用两个栈来模拟队列的操作，包括入队和出队。在入队时，仅使用栈1进行操作；而出队时，首先检查栈2是否为空，非空则直接出栈，否则将栈1中的元素依次出栈并存入栈2，然后从栈2出栈。这种实现方式巧妙地利用了栈的特性来达到队列的效果。

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

用两个栈实现队列

一、栈和队列

在这里插入图片描述

其余Vector方法：
Vector类

在这里插入图片描述
栈：先进后出，是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。

队列：先进先出，是运算受限制的线性表，插入在表的一端进行，称为队尾，删除在表的另一端进行，称为队头。
在这里插入图片描述

二、思路

入队：
由于栈先进后出和队列先进先出的特性，只考虑入队操作时，不用考虑出队的顺序，可以用一个栈1的进栈操作模拟入队操作。
出队：
队列的出队顺序与出栈顺序相反，可以想到，当栈中元素的入栈顺序与队列的入队顺序相反时，出栈顺序就与出队顺序一致。考虑栈的出栈顺序与入栈顺序相反，因此可以将栈1中的元素依次出栈并依次存入栈2中，此时栈2的出栈顺序就与队列的出队顺序相同了。
在这里插入图片描述

入队操作完全由栈1执行入栈操作不考虑栈2；出队操作需要先进行栈2是否为空的判断，当栈2不为空时，出队操作由栈2直接执行出栈操作；当栈2为空时，需要先将栈1数据出栈压入栈2，再由栈2进行出栈操作。

三、代码

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        Integer temp;
        if(stack2.empty()){
            while(!stack1.empty()){
                temp = stack1.pop();
                stack2.push(temp);
            }
        }
    if (stack2.empty()){
        return -1;
    }
        int head = stack2.pop();
        return head;
    }
}