leetcode225用队列实现栈

忘是亡心i 2022-10-05 00:58 195阅读 0赞

代码

class MyStack { 
        private: queue<int> data;
    public:
        /** Initialize your data structure here. */
        MyStack() { 
    
        }
        
        /** Push element x onto stack. */
        void push(int x) { 
            queue<int> _data;
            while(!data.empty()){ 
                _data.push(data.front());
                data.pop();
            }
            if(data.empty())
                data.push(x);
            while(!_data.empty()){ 
                data.push(_data.front());
                _data.pop();
            }
        }
        
        /** Removes the element on top of the stack and returns that element. */
        int pop() { 
            int temp = data.front();
            data.pop();
            return temp;
        }
        
        /** Get the top element. */
        int top() { 
            return data.front();
        }
        
        /** Returns whether the stack is empty. */
        bool empty() { 
            return data.empty();
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关【队列栈】 LeetCode225. 用队列实现栈

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

た入场券/ 2022年12月02日 15:24/ 0 赞/ 209 阅读

相关【栈】用队列实现栈（Leetcode225）

一、题目请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStac

桃扇骨/ 2022年10月13日 15:58/ 0 赞/ 199 阅读

相关 225. 用队列实现栈

> 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 > > 实现 MyStack 类： >

ゞ浴缸里的玫瑰/ 2022年10月10日 04:47/ 0 赞/ 191 阅读

相关 leetcode225用队列实现栈

代码 class MyStack { private: queue<int> data; public: / Initial

忘是亡心i/ 2022年10月05日 00:58/ 0 赞/ 196 阅读

相关 [LeetCode] 225. Queue To Stack 用队列实现栈

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素

以你之姓@/ 2022年10月02日 12:52/ 0 赞/ 212 阅读

相关 Leetcode 225. 用队列实现栈

题目重述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类： v

心已赠人/ 2022年09月15日 14:53/ 0 赞/ 182 阅读

相关 Leetcode刷题100天—225.用队列实现栈(栈)—day04

前言： > 作者：神的孩子在歌唱 > 大家好，我叫运智 ![image-20210816224740405][] 请你仅使用两个队列实现一个后入先出（LIFO）的栈，

傷城~/ 2022年09月05日 12:56/ 0 赞/ 171 阅读

相关 LeetCode225. 用队列实现栈

使用队列实现栈的下列操作： push(x) --元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() --返

迷南。/ 2022年05月23日 03:48/ 0 赞/ 220 阅读

相关 Leetcode刷题java之225. 用队列实现栈

执行结果：通过显示详情执行用时 :83 ms, 在所有 Java 提交中击败了89.32%的用户内存消耗 :34.5 MB, 在所有 Java 提交中击败了60

客官°小女子只卖身不卖艺/ 2021年10月30日 03:54/ 0 赞/ 285 阅读

相关【LeetCode 225】用一个or两个队列实现栈

LeetCode 225： > Implement the following operations of a stack using queues. > push(x)

╰半夏微凉°/ 2021年09月22日 22:22/ 0 赞/ 247 阅读