leetcode 225:用队列实现栈

题目:

leetcode 225:用队列实现栈

算法思想:简单的想法是用两个队列,麻烦的操作是移除栈顶元素,用第二个队列作为辅助队列,把第一个队列除了队尾的数据全部放入第二个队列,再拷回第一个队列就行了。本题是用一个队列,思想就是每次插入到队尾,把队列反转一下,那么队首元素一定是栈顶。

 

代码:

    /** Initialize your data structure here. */
    queue<int> q;
    MyStack() {
        
    }
    
    /** Push element x onto stack. */
    void push(int x) {
        q.push(x);
        int len = q.size();
        while(len > 1)
        {
            int temp = q.front();
            q.pop();
            q.push(temp);
            len--;
        }
    }
    
    /** Removes the element on top of the stack and returns that element. */
    int pop() {
        int temp = q.front();
        q.pop();
        return temp;
    }
    
    /** Get the top element. */
    int top() {
        return q.front();
    }
    
    /** Returns whether the stack is empty. */
    bool empty() {
        if(q.size() > 0)
            return false;
        return true;
    }

 

上一篇:UOJ #225.排队


下一篇:LeetCode[每日一题]-225.用队列实现栈