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...

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

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

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

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

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

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

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

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入...

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

/* 用两个队列实现一个栈: 通过栈的操作分析队列模拟栈的过程。 先往栈内压入一个元素a,把a压入queue1,接下来继续往栈内压入b、c两个元素,把他们都插入到queue1:{a,b,c}, 从栈内...

剑指offer题解C++【5】用两个栈实现队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路队列C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,...

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

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 package com.offer.chapter_2; imp...

剑指offer-面试题07-衍生题目:用两个队列实现栈

package case07_StackWithTwoQueues; /** *题目:用两个队列实现栈,并且实现栈的pop,push,empty,top(获取栈顶元素,但是不删除) * @auth...

剑指offer系列之五:用两个栈实现队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。栈的特点是先进后出,而队列的特点是先进先出。题目中提到使用两个栈实现队列,好像有戏。现在问题是如何把栈的出栈...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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