通过两个栈实现一个队列操作

import java.util.Stack;

/**
 * @author LanceQ
 * @version 1.0
 * @time 2021/5/15 17:05
 */
public class TwoStackImplementationQueue {
    //栈先进后出
    static Stack<Integer> stack1 = new Stack<>();
    static Stack<Integer> stack2 = new Stack<>();

    public static void main(String[] args) {
        TwoStackImplementationQueue sq = new TwoStackImplementationQueue();
        int[] arr = {3, 5, 3, 14, 5, 65, 8, 4};
        System.out.println("添加操作");
        for (int i = 0; i < arr.length; i++) {
            sq.push(arr[i]);
            System.out.println(stack1);
        }
        System.out.println("移除操作：实现先进先出");
        for (int i = 0; i < arr.length; i++) {
            System.out.println(sq.pop()+":");
            System.out.println(stack2);
        }
    }
    private static void push(int value){
        stack1.push(value);
    }
    //出栈操作：将所有stack1栈的中的元素全部出栈后入栈至stack2，然后从stack2中模拟队列的出栈操作
    private static Integer pop() {
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}

添加操作:
[3]
[3, 5]
[3, 5, 3]
[3, 5, 3, 14]
[3, 5, 3, 14, 5]
[3, 5, 3, 14, 5, 65]
[3, 5, 3, 14, 5, 65, 8]
[3, 5, 3, 14, 5, 65, 8, 4]
移除操作：实现先进先出
3:
[4, 8, 65, 5, 14, 3, 5]
5:
[4, 8, 65, 5, 14, 3]
3:
[4, 8, 65, 5, 14]
14:
[4, 8, 65, 5]
5:
[4, 8, 65]
65:
[4, 8]
8:
[4]
4:
[]

• 添加的时候，通过栈1来存储数据；
• 在移除的时候，进行判断栈2是否为空，如果为空，就从栈1把数据压过来；如果不为空，就直接从栈2弹出数据；
• 因为队列是先进先出的，如果栈2有数据的话，就表示这些数据比栈1里面的数据先进来，如果这时候从栈1把数据栈2会不符合队列的原则，所以不用从栈1里面把数据压到栈2这边来，知道栈2为空的时候才去栈1把数据压过来。