LeetCode—用队列实现栈（单队列实现）

最新推荐文章于 2024-05-12 20:06:22 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2024-05-12 20:06:22 发布

阅读量449

点赞数 2

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/106452253

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

用队列实现栈（简单）

2020年5月31日

题目来源：力扣

在这里插入图片描述

解题

这道题跟最小栈类似，但需要用到队列，队列知识放在最后。

队列是先进先出的特点，栈是后进先出的特点，用队列实现栈的话，主要就是要改变队列内的元素位置。

如果队列内的元素摆放跟栈一致，那使用poll()就相等于栈的pop()，使用peek()就相等于top()，isEmpty()是通用的。
在这里插入图片描述
我们会想到在元素入队列的时候，像是入栈一样。

举个例子

当2入队列时
在这里插入图片描述
把1移到2的后面去

当3入队列时，做同样的操作

在这里插入图片描述

class MyStack {
    public Queue<Integer> q;
    /** Initialize your data structure here. */
    public MyStack() {
        q=new LinkedList<Integer>();
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        q.add(x);
        int size=q.size();
        while(size>1){
            q.add(q.remove());
            size--;
        }
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return q.poll();
    }
    
    /** Get the top element. */
    public int top() {
        return q.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        return q.isEmpty();
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */