需要實現佇列的push,pop以及查詢佇列頭部的功能
思路：首先定義兩個棧，s1,s2，s1用來儲存元素，s2用來實現佇列；對於push功能，如果s2為空，則加入s2乙個元素，其餘加入s1，否則都加入s1（此時s1是倒序的佇列）；
對於pop功能，先判斷s2是否為空，如果為空，則將s1中的元素全部加入s2，此時s2即為佇列的順序，同理，不為空則不進行操作；然後刪去s2的頭部即可，同理，查詢功能也是s2.top()即可。
**
#include
using
namespace std;
int n,x;
string s;
intmain()
}}else
if(s ==
"poll")}
s2.pop();
}else
} cout << s2.
top(
)<< endl;}}
}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...