225. 用队列实现栈

ゞ浴缸里的玫瑰 2022-10-10 04:47 191阅读 0赞

> 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。
> 
> 实现 MyStack 类：
> 
> void push(int x) 将元素 x 压入栈顶。  
> int pop() 移除并返回栈顶元素。  
> int top() 返回栈顶元素。  
> boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。
> 
> 输入：  
> \["MyStack", "push", "push", "top", "pop", "empty"\]  
> \[\[\], \[1\], \[2\], \[\], \[\], \[\]\]  
> 输出：  
> \[null, null, null, 2, 2, false\]

class MyStack {
        Queue<Integer> queue1;
        Queue<Integer> queue2;
    
        /** Initialize your data structure here. */
        public MyStack() {
            queue1=new LinkedList<Integer>();
            queue2=new LinkedList<Integer>();
        }
        
        /** Push element x onto stack. */
        public void push(int x) {
            queue2.offer(x);
            while(!queue1.isEmpty()){
                queue2.offer(queue1.remove());
            }
            //交换queue1 queue2
            Queue<Integer> temp=queue1;
            queue1=queue2;
            queue2=temp;
        }
        
        /** Removes the element on top of the stack and returns that element. */
        public int pop() {
            return queue1.remove();
        }
        
        /** Get the top element. */
        public int top() {
            return queue1.peek();
        }
        
        /** Returns whether the stack is empty. */
        public boolean empty() {
            return queue1.isEmpty();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【队列栈】 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 赞/ 192 阅读

相关 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 阅读

相关力扣-225题用队列实现栈（C++）

题目链接：[https://leetcode-cn.com/problems/implement-stack-using-queues/][https_leetcode-cn.

缺乏、安全感/ 2022年09月12日 01:49/ 0 赞/ 153 阅读

相关 225. Implement Stack using Queues （用队列实现栈）

Implement the following operations of a stack using queues. push(x) -- Push element

╰+攻爆jí腚メ/ 2022年07月15日 01:25/ 0 赞/ 207 阅读

相关 LeetCode225. 用队列实现栈

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

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

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

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

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