Java--用队列实现栈的基本功能

最新推荐文章于 2022-11-28 15:59:30 发布

小牛冲天90后

最新推荐文章于 2022-11-28 15:59:30 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签：队列 java 数据结构 queue

本文链接：https://blog.youkuaiyun.com/buttterfly/article/details/107550062

Java基础专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍如何使用队列（Queue）实现栈（Stack）的功能，包括入栈、出栈、获取栈顶元素及判断栈是否为空等核心操作。通过具体代码示例，展示如何利用队列的先进先出特性来模拟栈的先进后出行为。

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

队列（Queue)是先进先出的一种数据结构。
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。

首先，将队列作为自己的属性。

class MyStack {

    Queue<Integer> queue;

    /**
     * Initialize your data structure here.
     */
    public MyStack() {
        queue = new LinkedList<>();
    }

}

1.用队列实现入栈操作
栈是先进后出的数据结构。
入栈首先将元素插入到队列中，由于队列是先进先出，故元素插在队列末尾。此时，采用将队列中元素一边删除一边插入到队列，删除是从队头删除，插入是在队尾插入。
在这里插入图片描述

 public void push(int x) {
        queue.add(x);
        for(int i = 1; i < queue.size(); i++)
            queue.add(queue.remove());
    }

2.队列实现出栈操作

 public int pop() {
        return queue.poll();
    }

3.取栈顶元素

public int top() {
        return queue.peek();
    }

4.判断栈是否为空

public boolean empty() {
        return queue.size() == 0;
    }

完整代码如下

class MyStack {

    Queue<Integer> queue;

    /**
     * Initialize your data structure here.
     */
    public MyStack() {
        queue = new LinkedList<>();
    }


    /** Push element x onto stack. */
    public void push(int x) {
        queue.add(x);
        for(int i = 1; i < queue.size(); i++)
            queue.add(queue.remove());
    }

    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return queue.poll();
    }

    /** Get the top element. */
    public int top() {
        return queue.peek();
    }

    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue.size() == 0;
    }
}