兩個棧可實現將列表倒序：設有含三個元素的棧 A = [1,2,3] 和空棧 B = [] 。若循環執行 A 元素出棧并添加入棧 B ，直到棧 A 為空，則 A = [] , B = [3,2,1] ，即棧 B 元素為棧 A 元素倒序。

利用棧?B?刪除隊首元素：倒序后，B?執行出棧則相當于刪除了?A?的棧底元素，即對應隊首元素。

因此，可以設計棧?A?用于加入隊尾操作，棧?B?用于將元素倒序，從而實現刪除隊首元素。

函數設計：

1. 加入隊尾 push() ： 將數字 val 加入棧 A 即可。
2. 獲取隊首元素 peek() ：
   1. 當棧 B 不為空： B中仍有已完成倒序的元素，因此直接返回 B 的棧頂元素。
   2. 否則，當 A 為空： 即兩個棧都為空，無元素，因此返回 -1 。
   3. 否則： 將棧 A 元素全部轉移至棧 B 中，實現元素倒序，并返回棧 B 的棧頂元素。
3. 彈出隊首元素 pop() ：
   1. 執行 peek() ，獲取隊首元素。
   2. 彈出 B 的棧頂元素。
4. 隊列判空 empty() ： 當棧 A 和 B 都為空時，隊列為空。

代碼：

class MyQueue {private Stack<Integer> A;private Stack<Integer> B;public MyQueue() {A = new Stack<>();B = new Stack<>();}public void push(int x) {A.push(x);}public int pop() {int peek = peek();B.pop();return peek;}public int peek() {if (!B.isEmpty()) return B.peek();if (A.isEmpty()) return -1;while (!A.isEmpty()){B.push(A.pop());}return B.peek();}public boolean empty() {return A.isEmpty() && B.isEmpty();}
}