題目描述：用兩個棧實現一個隊列，實現對了的兩個函數 appendTail 和 deleteHead，分別完成在隊列尾插入結點和在隊列頭部刪除結點的功能。
目的：體會下不同條件需要不同處理的妙處
代碼：
package com.guanstudy;

import java.util.Stack;

/**

• @date 2018年4月9日
• @author junpu.guan
• @param <T>
• @Description: TODO

**/
public class Test<T> {

private Stack<T> stack1 = new Stack<T>();
private Stack<T> stack2 = new Stack<T>();

public void appendTail(T t) {
    stack1.push(t);
}

public T deleteHead() throws Exception {
    if (stack2.isEmpty()) {
        while (!stack1.isEmpty()) {
            stack2.push(stack1.pop());
        }
    }
    if (stack2.isEmpty()) {
        throw new Exception("隊列為空，不能刪除");
    }
    return stack2.pop();
}

public static void main(String args[]) throws Exception {
    Test<String> t7 = new Test<>();
    t7.appendTail("1");
    t7.appendTail("2");
    t7.appendTail("3");
    System.out.println(t7.deleteHead());
    t7.appendTail("4");
    System.out.println(t7.deleteHead());
    System.out.println(t7.deleteHead());
}

}