剑指offer（05）用两个栈实现队列

参考：https://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html

思路1：始终维护s1作为存储空间，以s2作为临时缓冲区。

入队时，将元素压入s1。

出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。

思路2如：

入队时，先判断s1是否为空，如不为空，说明所有元素都在s1，此时将入队元素直接压入s1；如为空，要将s2的元素逐个“倒回”s1，再压入入队元素。

出队时，先判断s2是否为空，如不为空，直接弹出s2的顶元素并出队；如为空，将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。

见下面示意图：

import java.util.Stack;public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();//进栈public void push(int node) {//如果栈1为空，将栈2中的数据倒入到栈1if(stack1.isEmpty()){while(!stack1.isEmpty())stack1.push(stack2.pop());//然后将node压入栈}stack1.push(node);}//出队public int pop() {if(stack1.isEmpty()&&stack2.isEmpty())throw new RuntimeException("queue is empty");//如果栈1为空，直接输出栈2if(stack2.isEmpty()){//否则将栈1的值输入到栈2，再输出while(!stack1.isEmpty())stack2.push(stack1.pop());}return stack2.pop();}
}

剑指offer（05）用两个栈实现队列相关推荐

剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...
《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列一.双栈总结一.双栈维护两个栈,第一个栈支持插入操作,第 ...
【剑指offer】用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
[剑指Offer]9.用两个栈实现队列
题目用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路用栈来模拟队列.我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中 ...
剑指OFFER之用两个栈实现队列（九度OJ1512）
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 输入: 每个输入文件包含一个测试样例. 对于每个测试样例,第一行输入一个n(1<=n<=1 ...
Leetcode 剑指 Offer 09. 用两个栈实现队列 (每日一题 20210915)
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
【双100%提交】剑指 Offer 09. 用两个栈实现队列
立志用最少的代码做最高效的表达用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队 ...
剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)
题目用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,delete ...

剑指offer（05）用两个栈实现队列

剑指offer（05）用两个栈实现队列相关推荐

最新文章

热门文章