[leetcode]: 225. Implement Stack using Queues

ゞ浴缸里的玫瑰 2022-06-15 12:57 134阅读 0赞

# 1.题目 #

Implement the following operations of a stack using queues.  
用队列来实现栈  
push(x) – Push element x onto stack.  
pop() – Removes the element on top of the stack.  
top() – Get the top element.  
empty() – Return whether the stack is empty.

# 2.分析 #

栈：FILO  
队列：FIFO

需要解决的问题：如何把最后一个push进来的元素放在队列的头部。  
答案是：把最后一个元素之前的所有元素依次再加入队列。  
例如： 1，2，3  
3是最后入队的元素，为了把3放在头部，依次把1，2再次入队并pop掉，形成 3，1，2

# 3.代码 #

class MyStack {
        
    public:
        /** Initialize your data structure here. */
        MyStack() {
    
        }
    
        /** Push element x onto stack. */
        void push(int x) {
            myQ.push(x);
            for (int i = 0; i < myQ.size() - 1; i++)//把刚刚压入的元素放到队列头部
            {
                myQ.push(myQ.front());
                myQ.pop();
            }
        }
    
        /** Removes the element on top of the stack and returns that element. */
        int pop() {
            int tmp=myQ.front();
            myQ.pop();
            return tmp;
        }
    
        /** Get the top element. */
        int top() {
            return myQ.front();
        }
    
        /** Returns whether the stack is empty. */
        bool empty() {
            return myQ.empty();
        }
    private:
        queue<int> myQ;
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Queue)232. Implement Queue using Stacks

1.问题 Implement a first in first out (FIFO) queue using only two stacks. The implement

柔情只为你懂/ 2023年09月25日 18:11/ 0 赞/ 50 阅读

相关 LeetCode - Easy - 225. Implement Stack using Queues

Topic Stack Design Description [https://leetcode.com/problems/implement-sta

小咪咪/ 2023年01月02日 04:27/ 0 赞/ 136 阅读

相关 LeetCode--Implement Queue using Stacks

Problem: > Implement the following operations of a queue using stacks. > \- push(x) –

喜欢ヅ旅行/ 2022年08月17日 16:07/ 0 赞/ 37 阅读

相关 LeetCode-Implement Queue using Stacks

Implement the following operations of a queue using stacks. push(x) -- Push element

Bertha 。/ 2022年08月04日 00:46/ 0 赞/ 143 阅读

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

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

系统管理员/ 2022年07月15日 01:25/ 0 赞/ 140 阅读

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

相关 LeetCode225—Implement Stack using Queues

[原题链接][Link 1] > Implement the following operations of a stack using queues. > > push(

浅浅的花香味﹌/ 2022年07月12日 09:55/ 0 赞/ 135 阅读

相关 [leetcode]: 225. Implement Stack using Queues

1.题目 Implement the following operations of a stack using queues. 用队列来实现栈 push(x)

ゞ浴缸里的玫瑰/ 2022年06月15日 12:57/ 0 赞/ 135 阅读

相关 leetcode 225. Implement Stack using Queues 双队列实现栈

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

你的名字/ 2022年06月08日 12:06/ 0 赞/ 212 阅读

相关 [LeetCode] Implement Stack using Queues

[Implement Stack using Queues][Implement Stack using Queues] Implement the following op

待我称王封你为后i/ 2021年12月03日 07:15/ 0 赞/ 136 阅读