牛客题霸 [用两个栈实现队列] C++题解/答案

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

题解：

我们都知道栈的性质是先进后出，队列是先进先出
我们用两个栈来模拟出队列
可以先用一个栈来存数，当要输出时，最上面的是最晚进栈的，我们将所有数存到另一个栈内，这样就使得第二个栈的顶部是最早输入的数，就可以实现先进先出

代码：

class Solution
{public:void push(int node) {stack1.push(node);}int pop() {if (stack2.empty()){while (!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}int num = stack2.top();stack2.pop();return num;}private:stack<int> stack1;stack<int> stack2;
};

牛客题霸 [用两个栈实现队列] C++题解/答案相关推荐

牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和 ,请将数组合并到数组中,变成一个有序的数组注意: 可以假设数组有足够的空间存放数组的元素, 和中初 ...
牛客题霸——用两个栈实现队列(Javascript)
一.题目地址 https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=188&&tqId=385 ...
牛客题霸判断链表中是否有环 C++题解/答案
牛客题霸判断链表中是否有环 C++题解/答案题目描述判断给定的链表中是否有环扩展: 你能给出空间复杂度的解法么? 题解: 在这介绍一个简便的方法:快慢指针就是:一个指针走两步,一个指针走一步 ...
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20, ...
牛客题霸 [二进制中1的个数] C++题解/答案
牛客题霸 [二进制中1的个数] C++题解/答案题目描述输入一个整数,输出该数32位二进制表示中1的个数.其中负数用补码表示. 题解: 判断1的个数 x&(-x)=2^k 有点类似于树状数 ...
牛客题霸 [连续子数组的最大和] C++题解/答案
牛客题霸 [连续子数组的最大和] C++题解/答案题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学.今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和 ...
牛客题霸 [判断一个链表是否为回文结构] C++题解/答案
判断一个链表是否为回文结构题目描述给定一个链表,请判断该链表是否为回文结构. 题解: 直接将链表内的数据存入string中,然后从两端开始向中间判断即可代码: /*** struct ListN ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...
牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...

牛客题霸 [用两个栈实现队列] C++题解/答案

题目描述

题解：

代码：

牛客题霸 [用两个栈实现队列] C++题解/答案相关推荐

最新文章

热门文章