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();
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处 1 https://segmentfault.com/u/yzwall [2...
  • J_Dark
  • J_Dark
  • 2017年06月03日 19:25
  • 189

剑指offer学习笔记(Java实现)(31-40)

题目31:连续子数组的最大和在数组中找一个连续子数组,使它的和最大。我的方法:利用一个local维护局部子数组最大和,一个global维护全局子数组最大和。因为子数组要连续,local[i]只能出现两...

剑指Offer面试题40:数组中只出现一次的数字 Java实现

题目:数组中只出现一次的数字           一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(l).例如,输...

【剑指Offer学习】【面试题7:用两个栈实现队列】

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。...

剑指offer_用两个栈实现队列

/* 用两个栈实现队列: 要做到先进先出,stack2作为辅助栈: 把第一个栈中的元素按照先进后出顺序取出放入第二个栈中,再从第二个栈中弹出来,如此便做到了先进先出; 再将弹出完毕的stack2中剩余...

【剑指offer】用两个栈实现队列

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点是先进后出,而队列的特点是先进先出。问题是如何把栈的出栈和入栈与队列的入队和出队联系...

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

用两个栈实现队列 提交网址:  http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11...

剑指offer-面试题7:俩个栈实现队列(c)

首先要清楚栈和队列的数据接口和各自的特点,栈:FILO,队列FIFO,运用俩个栈,栈1FILO,再将数据存入栈2又是FILO,因而从整体输入来看,在栈2中表现为FIFO 主要思想如下: (1)在队...

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

问题描述:用来个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。...
  • WSYW126
  • WSYW126
  • 2016年05月10日 21:32
  • 733

剑指Offer--007-用两个栈实现队列

链接 牛客OJ:用两个栈实现队列 九度OJ:http://ac.jobdu.com/problem.php?pid=1512 GitHub代码: 007-用两个栈实现队列 ...
  • gatieme
  • gatieme
  • 2016年04月10日 13:52
  • 1363
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(40)用栈实现队列
举报原因:
原因补充:

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