使用兩個棧實現乙個佇列，這樣對於stl中棧和佇列的使用算是乙個小考察；
因為棧的特性是後入先出，而佇列的特性是先入先出，所以就是最先入棧的資料要第乙個出來，假設我們push的資料都放到了stack1中,所以我們pop的時候我們需要先將stack1中的資料都出到stack2中，這樣本來最後進來的資料就變成stack2中最先進來的資料，最先進來的資料變為stack2中最後進來的資料，所以我們pop的時候直接pop stack2的就好；
**為：
#include
#include
#include
using
namespace
std;
template
class squeue
void pop()
}if (s2.size() == 0)
s2.pop();
}t& front()
else
if (s1.size() != 0)
return s2.top();
}else
}size_t size()
bool empty() const
protected:
stack
s1;stack
s2;};
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...