用两个栈实现一个队列

adyw2565876

于 2015-07-24 19:02:16 发布

阅读量271

点赞数

分类专栏： lintcode 文章标签：栈

本文链接：https://blog.youkuaiyun.com/adyw2565876/article/details/47045447

版权

lintcode 专栏收录该内容

2 篇文章

订阅专栏

题目要求如下
`http://www.lintcode.com/zh-cn/problem/implement-queue-by-two-stacks/
class Queue {
public:
stack stack1;
stack stack2;

Queue() {

}

void push(int element) {
    stack1.push(element);
}

int pop() {
    adjust();
    int temp = stack2.top();
    stack2.pop();
    return temp;
}

void adjust()
{
    if (stack2.empty())
    {
        while(!stack1.empty())
        {
            stack2.push(stack1.top());
            stack1.pop();
        }
    }
}
int top() {
    adjust();
    return stack2.top();
}

};