【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

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 07 用两个栈实现队列

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 入队:先放进一个栈中,再把栈的元素放入另一个栈,最后再放回。 出队:直接出栈。 c...

[剑指Offer]9.用两个栈实现队列

题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。元素a存放在stack1中且不在栈顶,因此不能直接删除。注意到stack2还未使用,我们把stack1中的元素逐个弹

剑指offer-07(1):两个队列实现栈

用两个队列实现一个栈。 姊妹问题:用两个栈实现队列分析:队列插入可直接等同于栈的压栈。弹栈时,需要将队列1前n-1个元素存放到队列2中。将队列1的最后一个元素pop,然后把2中的元素赋值回去。// o...

剑指Offer详解之左旋转字符串

(1)<span style="font-family: Arial; font-size: 13.636363029479

剑指Offer之包含min函数的栈

题目描述: <dd style="margin: 0px; padd
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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