本功能提供下面四個方法：

push(x) ——新增元素x到佇列。

pop()——從佇列中刪除前面的元素。

peek()——得到前面的元素。

empty()——返回佇列是否為空。

網路配圖

Java的解決方案

例項程式碼如下:

class MyQueue {
Stack<Integer> temp = new Stack<Integer>();
Stack<Integer> value = new Stack<Integer>();
public void push(int x) {
if(value.isEmpty()){
value.push(x);
}else{
while(!value.isEmpty()){
temp.push(value.pop());
}
value.push(x);
while(!temp.isEmpty()){
value.push(temp.pop());
}
}
}
public void pop() {
value.pop();
}
public int peek() {
return value.peek();
}
public boolean empty() {
return value.isEmpty();
}
}