解析如何用兩個棧來實現隊列的方法

題目：如何用兩個棧來實現隊列，即實現隊列的兩個方法——appendTail（插入）和deleteHead（刪除）。
分析：核心思想是一個棧正向存儲，另外一個棧逆向存儲。正向存儲的棧用來插入，逆向存儲的棧用來刪除。
實現的Java代碼如下：
代碼如下：

import java.util.Stack;
public class QueneWithTwoStacks<E> {
 private Stack<E> stack1;
 private Stack<E> stack2;
 public void appendTail(E e) {
  stack1.push(e);
 }
 public E deleteHead() throws Exception {
  if (stack2.size() <= 0) {
   while (!stack1.isEmpty()) {
    stack2.push(stack1.pop());
   }
  }
  if (stack2.size() == 0) {
   throw new Exception("Queue is empty!");
  }
  return stack2.pop();
 }
}