Java实现用两个栈实现队列

最新推荐文章于 2023-05-09 13:55:15 发布

krving_11

最新推荐文章于 2023-05-09 13:55:15 发布

阅读量588

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/qq_43960954/article/details/121432987

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了一种使用两个栈（stack1和stack2）来模拟队列操作的方法。通过将数据存放在stack1中，并在需要删除数据时将数据逆序移动到stack2来实现队列的先进先出特性。使用LinkedList作为Deque的实现类以提高添删效率。

摘要由CSDN通过智能技术生成

思路：使用stack1来直接存放数据，只有当需要删除数据时才将数据逆序移动到stack2，stack2进行删除。

使用Deque的实现类LinkedList，底层是链表，相对于Stack底层是数组来进行添删速度快很多，利用空间换时间。

class CQueue {
    private Deque<Integer> stack1;
    private Deque<Integer> stack2;
    public CQueue() {
        stack1 = new LinkedList<>();
        stack2 = new LinkedList<>();
    }

    public void appendTail(int value) {
        stack1.push(value);
    }

    public int deleteHead() {
        //stack2不为空直接pop出
        if (!stack2.isEmpty()){
            return stack2.pop();
        }else {
            //将stack1的所有元素逆序移动到stack2
            while (!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.isEmpty() ? -1 : stack2.pop();
    }
}

测试类：

public class Test {
    public static void main(String[] args) {
        CQueue queue = new CQueue();
        queue.appendTail(1);
        queue.appendTail(2);
        queue.appendTail(3);
        queue.appendTail(5);
        int i = queue.deleteHead();
        System.out.println(i);
    }
}