用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(OP),那么模拟实现的队列最大容量是多少？

刚才做题碰到了这个有意思的题。
两个栈实现队列是《剑指offer》上的题，大家之前或许都有做过。
但这道题有意思在栈的容量是受限的，求的是容量。

这道题应该再深入的思考下，

首先，到底如何用两个栈实现队列。

大家都知道栈是FILO，队列是FIFO。可真正该实现的是时候就不是简简单单的想着把一个栈里的数据，存入另一个栈中，这样再取出来就是先进的先出了。
关键问题是何时将一个栈中的数据存入另一个栈。
栈和队列的关键操作是push()和pop()，前者负责压入一个数据，后者负责弹出。还有个top()/front()分别取栈顶/队首元素。那应该如何用俩栈实现队列的push()呢？

class DemoQueue
{stack<int> s1, s2;
public:void push(int val){//    s2.push(val);  直接存入第二个栈等着pop()？ 连着存多个push()不就跟stack一样了么，显然不行。s1.push(val); // s2.push(val)   每push一次都要更新s2以使pop()能正常pop()? 显然也不行，要知道pop()的关键是要保证s2的top()时刻都是队列的队首 }//所以其实push只需压入数据给第一个栈就好了。void pop(){//那pop()就需要下功夫，要知道客户有可能在任何时候调用pop()if (s1.empty() && s2.empty())throw "Wtf";//首先，如果s2没有任何数据，那就

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(OP),那么模拟实现的队列最大容量是多少？相关推荐

用两个队列模拟实现一个栈的过程
栈具有"后进先出"的特点,即某个元素最后进入栈,却最先出栈:队列具有"先进先出"的特点,即元素从队尾依次进队列,依次从队头出队列:现在用两个队列模拟实现一个栈的 ...
《剑指offer》c++版本 9. 用两个栈来实现一个队列
如题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 本题考察对数据结构队列,栈的理解.队列的特点是FIFO,先进先出.栈的特点是FILO,先进后出.题目要求我 ...
牛客网（剑指offer）第五题用两个栈来实现一个队列
//用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. //方法一:没有用到栈 $queue=array(); function mypush($node) {glo ...
算法训练Day11 | LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...
代码随想录算法训练Day11 LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
化栈为队(两个栈来实现一个队列)
实现一个MyQueue类,该类用两个栈来实现一个队列. 示例: MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.pe ...
LeetCode 232. Implement Queue using Stacks--用2个栈来实现一个队列--C++解法
LeetCode 232. Implement Queue using Stacks–C++解法 LeetCode题解专栏:LeetCode题解我做的所有的LeetCode的题目都放在这个专栏里,大 ...
JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
N5-用两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; /*** 用两个栈来实现一个队列,完成队列的Push和P ...
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; public class Solution { ...

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(OP),那么模拟实现的队列最大容量是多少？

首先，到底如何用两个栈实现队列。

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(OP),那么模拟实现的队列最大容量是多少？相关推荐

最新文章

热门文章