剑指 Offer 09. 用两个栈实现队列 Java

用两个栈实现一个队列。
队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：

输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：

输入：
[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]

栈
先进后出（FILO），在栈顶进行数据的插入和删除。
队列
先进先出（FIFO），在列表的尾部插入数据，头部删除数据。

用两个栈实现队列
意指用两个栈实现栈的“尾插”、“头删”操作。用两个栈，一个栈只入栈，实现队列的尾插，一个栈负责pop，实现队列的头删。

1. 当有数据x需要插入时，stack1直接push(x)。
2. 需要删除数据时，先把stack1中的数据push进stack2中，直至stack1变为空。此时，stack2的栈顶便是stack1的栈底。直接pop() stack2的栈顶元素，即pop队列的第一个元素。然后再将stack2剩余的元素一一push进stack1中。
   
   代码实现：

class CQueue {
    public Stack<Integer> s1 = new Stack<>();
    public Stack<Integer> s2 = new Stack<>();

    public CQueue() {

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

    }
    
    public int deleteHead() {
        if(s2.isEmpty()){
            if(s1.isEmpty()){
                return -1;
            }else{
                while(!s1.isEmpty())
                {
                s2.push(s1.pop());
                }
            }
        }
        int a = s2.pop();
        return a;
        
    }
}