leetcode225. 用队列实现栈

imagination_

于 2019-01-28 22:44:13 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode题目

本文链接：https://blog.youkuaiyun.com/weixin_38394611/article/details/86683810

leetcode题目专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在Java中利用LinkedList实现队列，并通过调整元素插入顺序的方式将队列转换为栈的方法。通过实例展示了如何进行元素的push、pop、top和判断是否为空等操作。

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

java:
在java中用linkedlist来实现队列
此题用队列来实现栈只需要在push时将顺序倒过来就可作为栈使用

class MyStack {
        Queue<Integer>queone;
        /** Initialize your data structure here. */
        public MyStack() {
                queone = new LinkedList<Integer>();
        }
        
    /** Push element x onto stack. */
    public void push(int x) {
        int size = queone.size();
        queone.offer(x);
        for(int i=0;i<size;i++){
            int temp = queone.poll();
            queone.offer(temp);
        }
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return queone.poll();
    }
    
    /** Get the top element. */
    public int top() {
        return queone.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        if(queone.size()==0){
            return true;
        }else{
            return false;
        }
    }
}

/**
 * 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();
 */