LintCode-剑指Offer-(40)用栈实现队列

原创 2015年11月20日 23:29:38
class Queue {
public:
stack<int> stack1;
   stack<int> stack2;
    Queue() {
    // do intialization if necessary
    }

    void push(int element) {
    // write your code here
        while(stack1.empty()==false){
            stack2.push(stack1.top());
            stack1.pop();
        }
        stack1.push(element);
        while(stack2.empty()==false){
            stack1.push(stack2.top());
            stack2.pop();
        }
}
int pop() {
    // write your code here
    int tmp=stack1.top();
    stack1.pop();
    return tmp;

}

int top() {
    // write your code here
    return stack1.top();
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

【剑指offer】判断二叉树平衡

题目:输入一个二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 剑指offer上给的第二种思路,用后序遍历真的是将递归发...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月28日 08:22
  • 3063

剑指offer-两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路: 先将所有元素都压入stack1中 判断stack2是否为空,如果为空,将stack1中元素依次出栈,放入s...
  • henrytien
  • henrytien
  • 2017年02月08日 16:25
  • 96

[LintCode]40.用栈实现队列

正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该...
  • zwy1258432405
  • zwy1258432405
  • 2017年08月05日 15:45
  • 104

LintCode-剑指Offer-空格替换

class Solution { public:     /**      * @param string: An array of Char      * @param length: Th...
  • u011464853
  • u011464853
  • 2015年11月16日 23:43
  • 194

剑指Offer-栈

剑指Offer-栈此处两道题为《剑指Offer》中举例让抽象问题具体化的21和22题,记录一下实现思路。题1,包含min函数的栈:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数思...
  • u011197534
  • u011197534
  • 2017年10月26日 15:43
  • 37

lintcode-用栈实现队列-40

正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应...
  • ljlstart
  • ljlstart
  • 2015年09月17日 09:11
  • 1061

LintCode-剑指Offer-斐波拉契

class Solution{ public:     /**      * @param n: an integer      * @return an integer f(n)     ...
  • u011464853
  • u011464853
  • 2015年11月16日 23:42
  • 233

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

题目描述  用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型...
  • ls_kindling
  • ls_kindling
  • 2015年09月17日 19:09
  • 148

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

栈是先进后出,队列是先进先出 实现: 1.实现push:将元素都push到一个栈中。 2.当是stack1不为空时,将stack1取它的top元素push到stack2中,相对与入stack1的...
  • xs_520
  • xs_520
  • 2017年04月24日 11:51
  • 397
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(40)用栈实现队列
举报原因:
原因补充:

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