leetcode 225:用队列实现栈

NUAA丶无痕

于 2019-09-03 15:49:09 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/100520290

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用单个队列实现栈数据结构的方法。通过每次插入元素到队尾并反转队列，使得队首元素始终为栈顶，从而实现栈的push、pop、top和empty操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

代码：

    /** 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;
    }