題目:如何用兩個棧來實作佇列,即實作佇列的兩個方法――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();
}
}