图书整理 II

/*
 * 思路：
 * 虽然 Java Stream 不直接支持栈操作，但我们可以使用流来模拟队列的行为。
 * 我们使用两个 Deque 来分别处理还书和借书操作。
 */

import java.util.ArrayDeque;
import java.util.Deque;

public class BookQueueStream {
    private Deque<Integer> inStack;
    private Deque<Integer> outStack;

    public BookQueueStream() {
        inStack = new ArrayDeque<>();
        outStack = new ArrayDeque<>();
    }

    public void push(int bookID) {
        inStack.push(bookID);
    }

    public int pop() {
        if (outStack.isEmpty()) {
            while (!inStack.isEmpty()) {
                outStack.push(inStack.pop());
            }
        }
        return outStack.isEmpty() ? -1 : outStack.pop();
    }
}