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

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