数据结构--队列实现栈&栈实现队列

最新推荐文章于 2022-01-15 15:34:22 发布

0TST0

最新推荐文章于 2022-01-15 15:34:22 发布

阅读量414

点赞数 2

分类专栏： Algorithm 文章标签： stack queue 栈实现队列队列实现栈

本文链接：https://blog.csdn.net/toseektruth/article/details/77450639

版权

这篇博客探讨了如何使用两个栈实现队列以及两个队列实现栈的方法。在栈实现队列的过程中，利用ArrayDeque而非淘汰的Stack，并确保push操作在stack1中进行，pop操作则从stack2开始，必要时转移元素。而在队列实现栈的方案中，选择了LinkedList作为队列实现，通过控制两个队列的状态，保证push操作添加到非空队列，pop操作时将元素移至另一队列并弹出最后一个元素。

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

1. 两个栈实现栈

1.这里使用的是ArrayDequeue, 而不是使用Stack，因为Stack 集合是在Java Collection Framework被淘汰的集合。
2. 这里push操作增加的元素放在stack1中；
3. 这里pop操作作用集合为stack2, 如果stack2为空，则将stack1中元素push到stack2中，然后再stack2进行pop()操作。

package com.fqyuan.thought;

import java.util.ArrayDeque;

public class QueueWithStack {
   
    private ArrayDeque<Integer> stack1 = new ArrayDeque<>();
    private ArrayDeque<Integer> stack2 = new ArrayDeque<>();

    // 1. choose a stack to insert int