剑指offer-用两个栈实现队列

原创 2018年04月17日 16:40:02
class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }


    int pop() {
     if(stack2.empty()==1){
         while(!stack1.empty()){
             stack2.push(stack1.top());
             stack1.pop();
         }
         int a=stack2.top();
         stack2.pop();
         return a;
     }
     else{
         int a=stack2.top();
         stack2.pop();
         return a;
     }
    }


private:
    stack<int> stack1;
    stack<int> stack2;
};

牛客网刷题--剑指offer(两个栈实现队列)

牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。 两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO),而队列的特性是先进先出(FIFO),那两个栈连在一块儿,...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-06-29 17:56:24
  • 437

牛客网剑指offer-用两个栈实现一个队列

思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下...
  • Suyebiubiu
  • Suyebiubiu
  • 2017-12-12 15:46:19
  • 81

剑指offer:用两个栈实现队列(python)

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:入队:将元素进栈A出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出...
  • u013129109
  • u013129109
  • 2018-03-22 09:48:33
  • 12

【C++】两个队列实现一个栈

//两个队列实现一个栈的思想:用_PushQ1队列作为push数据的队列,用_TmpQ2队列暂存数据 // //1.只要是对栈进行push操作,就将数据push入_PushQ1队列中。 //2.要实现...
  • ZDF0414
  • ZDF0414
  • 2015-11-19 20:49:26
  • 379

《剑指offer》:[7]两个队列实现栈的C++代码实现

问题:两个队列实现栈。     因为队列的特点是先进先出,而栈式先进后出。所以具体的实现步骤如下: (1)判断是否为NULL;如果queue1和queue2都为NULL,则该栈为NULL; (2)如果...
  • gogoky
  • gogoky
  • 2016-05-26 11:21:02
  • 635

剑指offer之面试题7:用两个栈实现队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:push操作无所谓栈或队列,都是往里面加入元素。而区别在于pop操作,队列的pop操作取的是先push...
  • sushauai
  • sushauai
  • 2016-04-15 19:32:46
  • 665

【剑指Offer】用两个栈来实现队列 解题报告(python)

【剑指Offer】用两个栈来实现队列 解题报告(python) 标签(空格分隔): LeetCode 题目地址:https://www.nowcoder.com/ta/coding-inter...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2018-03-09 16:34:22
  • 34

剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈

题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 我们通过一个具体的例子来分析该队列插...
  • jsqfengbao
  • jsqfengbao
  • 2015-07-27 19:25:01
  • 3003

剑指Offer--039-二叉树的深度

链接 牛客OJ:二叉树的深度 九度OJ:http://ac.jobdu.com/problem.php?pid=1350 GitHub代码: 039-二叉树的深度 C...
  • gatieme
  • gatieme
  • 2016-05-07 20:39:04
  • 1365

【剑指offer】二叉树的深度

题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 方法一分析:主要思想就是层序遍历,就是有遍历上一层的每一个节点,得到下...
  • cdwxx1234
  • cdwxx1234
  • 2017-07-15 14:27:07
  • 180
收藏助手
不良信息举报
您举报文章:剑指offer-用两个栈实现队列
举报原因:
原因补充:

(最多只允许输入30个字)