解析若何用兩個棧來完成隊列的辦法。本站提示廣大學習愛好者：（解析若何用兩個棧來完成隊列的辦法）文章只能為提供參考，不一定能成為您想要的結果。以下是解析若何用兩個棧來完成隊列的辦法正文
標題：若何用兩個棧來完成隊列，即完成隊列的兩個辦法——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();
}
}
