用两个栈实现队列的push（）和pop（）

最新推荐文章于 2023-01-04 19:46:19 发布
最新推荐文章于 2023-01-04 19:46:19 发布
阅读量963 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43761642/article/details/105297735
版权

队列是先进先出
栈是先进后出
把最开始初始化的数据放到一个栈里，想要输出第一个数，则必须把栈1的元素全都压入栈2
在这里插入图片描述
在这里插入图片描述
这个时候，我们只需要按顺序pop()栈2的元素就可以实现队列操作了
此时，如果要再实现push（）操作，就需要全都push（）到栈1里。

换句话说，栈2只负责输出，栈1只负责输入。
只需要保证 栈2弹空之前，栈1的元素不能压到栈2
就可以实现队列了

自己画的图，有用麻烦点个赞

tomgaooo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列的push和pop
jiangzuofengqiao的博客
07-11 2352
import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { //首先把节点存储到队列一中 stack1.push(no
用两个栈来实现一个队列，完成队列的Push和Pop操作
qq_33436509的博客
08-31 334
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 先入栈，后出栈，再入第二个栈 ，再从第二个栈中去元素 然后pop class Solution { public: void push(int node) { stack1.push(node); } int pop() { if...
两个栈实现队列的push pop
gentlewinds的博客
05-30 416
两个栈实现队列的push pop https://blog.csdn.net/ailunlee/article/details/85100514 （1） 使用两个栈A,B，其中假定A负责push操作，B负责pop操作。使用一个变量back_elem来存储最后添加的元素。 （2） 实现队列的push操作， 每次进行添加操作，都会相应得对栈A进行添加元素。并对back_elem赋值 （3） 实现队列的pop操作，每次进行删除操作，因为栈B负责pop操作， 首先判断栈B是否为空？ a.如果B为空，则判断A是
使用两个栈来实现队列的push和pop操作（Java）
weixin_42643321的博客
09-10 576
题目分析 栈：基本数据结构，满足先进后出特性。 队列：就像排队一样，先进先出。 思路：根据栈的特性和队列的特性，利用一个栈来保存数据，一个栈来辅助数据的push操作。 代码实现 package stackQueueAlgorithm; import java.util.Stack; public class TwoStackToQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> s
剑指offer刷题记录之用两个栈实现队列
12-22
要求用两个栈{stack1，stack2}实现一个队列，也就是说我们需要使用栈的push和pop功能来构造队列的push和pop功能。 栈我们用列表表示，相应的功能使用append和pop函数实现。 队列的push功能： 使用stack1来存储元素，...
PHP使用两个栈实现队列功能的方法
12-20
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解决思路 两个栈。出栈的时候，如果栈2不为空，就出栈2。如果栈2为空，就把栈1的出栈再入栈2。 实现代码 <?php $arr1 = array(); $...
Queue_栈队列_pop_
09-30
任务描述栈和队列都提供 Push/Pop 两种操作，其中 Push：加入一个元素。Pop：弹出一个元素。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。(40’) 输入描述第一行输入一个整数s，代表有s组测试数据。第一...
C++利用两个栈实现队列的方法
12-31
两个栈实现一个队列的思想：用pushStack栈作为push数据的栈，用popStack栈作为pop数据的栈。 只要是对队列进行push操作，就将数据push入pushStack栈中。 要实现队列的pop操作，有二点原则，如果popStack为空的话...
C/C++之用两个栈实现一个队列的功能
12-22
问题：有两个栈s1和s2，实现队列的push和pop功能。 　一般思路：始终维护s1作为存储空间，并以s2作为临时缓冲区。s1实现入队操作，s2实现出队操作。 　1，入队时，将元素压入s1。 　2，出队时，将s1的元素逐个...
栈的push和pop判断
youshengyoushe的专栏
08-08 2516
栈的push和pop判断博客分类： 面试题题目： 题目：输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。 因为可以有如下的push和pop序列： push 1，push 2，pus
【栈和队列】栈的push、pop序列
Arlingtonroad的博客
06-02 535
题目：输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。假设压入栈的所有数字均不相等。 方法一：使用栈模拟 bool popIsPushOrder(int *ppush, int pushLen, int *ppop, int popLen) { bool isorder = false; if(ppush != NULL && ppop != NULL && pushLen > 0 &&a
用两个栈实现队列的pop和push方法
李鬼989的专栏
09-25 691
栈：先进后出 队列：先进先出 push:向栈顶添加一个元素；pop:移除并返回栈顶元素 package day03.nowcoder; import java.util.Stack; /** * @author ZerlindaLi create at 2019/9/24 17:03 * @version 1.0.0 * @description QueenPushPop 用两个栈来实现...
两个栈实现队列的pop和push
feng_xun123的博客
06-26 336
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈实现队列：栈2为空——将栈1元素组个弹出压入栈2，栈2顶层元素就是最先进入栈1的元素；栈2不为空——栈2栈顶元素就是最先进入队列的元素。那么删除操作就是pop栈2中元素；添加操作就很简单——栈1push元素。 代码 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left
两个栈实现一个队列的push和pop
yeluoweiluo615的博客
10-21 339
**题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。**思路：<分析>： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直接出栈。 用两个队列实现一个栈的功能?要求给出算法和思路!public void push(int node) { stack
数据结构 | 第九章：队列 | 循环队列 | 方法pop和push
因为健忘，所以记点有的没的〒▽〒
01-04 1631
《数据结构、算法与应用（C++语言描述）》第九章：队列，结合课程重点的自留笔记。
算法题---用两个栈来实现一个队列，完成队列的Push和Pop操作
qq_41219586的博客
01-24 448
用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 队列是先进先出的，而栈是先进后出。 用两个栈实现队列，首先将数据用push（）存入第一个栈stack1中，在将stack1的元素一个一个用pop（）拿出来，按顺序存入第二个栈stack2中。 假设我们向模拟的队列插入数 a,b,c ，首先将数据插入 stack1，此时的栈情况为： 栈 stack...
用栈实现队列的push、top和pop
u011559236的博客
08-25 2964
Python中的list 已经自带append、pop、reverse、remove等方法 class Solution(object): def push(self,li,data): li.append(data) return li def top(self,li): if len(li) == 0: return 'Empty Queue'
用两个栈实现队列java
最新发布
09-16
在Java中，可以通过使用两个栈来实现队列。具体实现步骤如下： 1. 创建一个名为CQueue的类，该类包含两个私有属性stack1和stack2，分别表示两个栈。 2. 实现CQueue的构造函数和析构函数。 3. 实现CQueue的appendTail...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值