前言:

牛客网 c++ 剑指Offer_编程题 第五题用两个栈实现队列

题目:

**这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个

队列 queue 先进先出
栈 stack 先进后出**

其实就是用第一个栈接数据，然后经过第二个栈把顺序颠倒一下就实现队列的功能了

code

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 r = stack2.top();stack2.pop();return r;}private:stack<int> stack1;stack<int> stack2;
};

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列相关推荐

牛客网（剑指offer）第二十五题复杂链表的复制
//题目描述 //输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head.(注意,输出结果中请不要返回参数中的节点 ...
牛客网（剑指offer）第十五题反转链表
//题目描述:输入一个链表,反转链表后,输出该链表的所有元素. <?php /*class ListNode{var $val;var $next = NULL;function __const ...
牛客网（剑指offer）第二十二题从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. <?php/*class TreeNode{var $val;var $left = NULL;var $right = NUL ...
牛客网（剑指offer）第十九题顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
牛客网（剑指offer）第十八题二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. <?php/*class TreeNode{var $val;var $left = NULL;var $right = NULL;fun ...
牛客网（剑指offer）第十六题合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. <?php /*class ListNode{var $val;var $next = N ...
牛客网（剑指offer）第十四题链表中倒数第k个节点
//题目描述:输入一个链表,输出链表该链表中倒数第k个节点. <?php /*class ListNode{var $val;var $next = NULL;function __constr ...
牛客网（剑指offer）第十二题数值的整数次方
//题目描述 //给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. <?phpfunction Power($base, $expo ...
牛客网_剑指Offer_Python实现_更新中
剑指Offer编程题汇总第1题_二维数组中的查找第2题_替换空格第3题_从尾到头打印链表第4题_重建二叉树第5题_用两个栈实现队列第6题_旋转数组的最小数字第7题_斐波那契数列第8题_ ...

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列

前言:

题目:

code

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列相关推荐

最新文章

热门文章

牛客网 c++ 剑指Offer_编程题 第五题用两个栈实现队列

前言:

题目:

code

牛客网 c++ 剑指Offer_编程题 第五题用两个栈实现队列相关推荐

最新文章

热门文章

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列相关推荐