40. 用栈实现队列

• 描述
• 笔记
• 数据
• 评测

正如标题所述，你需要使用两个栈来实现队列的一些操作。

队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。

pop和top方法都应该返回第一个元素的值。

您在真实的面试中是否遇到过这个题？

Yes

样例

比如push(1), pop(), push(2), push(3), top(), pop()，你应该返回1，2和2

挑战

标签

相关题目
思路：算法实现很简单，但此处需注意的是stack.pop()并不会直接返回一个特定的值而是直接删除出去

class MyQueue {
public:
    stack<int> s1;
    stack<int> s2;
    MyQueue() {
        // do intialization if necessary
    }

    /*
     * @param element: An integer
     * @return: nothing
     */
    void push(int e) {
        // write your code here
        s1.push(e);
        
        
    }

    /*
     * @return: An integer
     */
    int pop() {
        // write your code here
        int data;
        if(s2.empty()){
            while(!s1.empty()){
                data=s1.top();
                
                s2.push(data);
                s1.pop();
            }
        }
        data=s2.top();
        s2.pop();
        return data;
        
    }

    /*
     * @return: An integer
     */
    int top() {
        int data;
        if(s2.empty()){
            while(!s1.empty()){
                data=s1.top();
                
                s2.push(data);
                s1.pop();
            }
        }
        return s2.top();
    }
};