要使用兩個棧實現佇列（先進先出），主要思路是
1.插入乙個元素：直接將元素插入stack1即可。
2.刪除乙個元素：當stack2不為空時 ，直接彈出棧頂元素，當stack2為空時，將stack1元素逐個彈出並壓入stack2，然後再彈出棧頂元素。
具體看下面的**。
#include #include using namespace std;
templateclass queue
;//歸納：
//1.插入乙個元素：直接將元素插入stack1即可；
//2.刪除乙個元素：當stack2不為空時 ，直接彈出棧頂元素，當stack2為空時，將stack1元素逐個彈出並壓入stack2，然後在彈出棧頂元素；
//入隊
templatevoid queue::push(const t &val)
//出隊
templatevoid queue::pop()
//s2為空時，s1中的所有內容逐一出棧壓入s2
else
//壓入之後，s2的存放順序正好和s1的相反，符合佇列的先進先出，直接s2出棧
if (s2.empty())
s2.pop(); }}
//返回隊首元素
templatet& queue::front()
//s2為空時，s1中的所有內容逐一出棧壓入s2
else
//壓入之後，s2的存放順序正好和s1的相反，符合佇列的先進先出
if (s2.empty())
return s2.top(); }}
//返回對尾元素
templatet& queue::back()
//s2不為空，把s2中的內容放回s1,然後返回
while (!s2.empty())
if (!s1.empty())
else }
//判斷是否為空
templatebool queue::empty()
else }
//返回對列尺寸
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則，即只能在該線性表的一頭進行資料的插入和刪除，該位置稱為 棧...
用兩個棧實現乙個佇列，用兩個佇列實現乙個棧
t deletehead 頭部刪除節點 while s1.empty t ret s2.top s2.pop return ret private stacks1 stacks2 問題2 用兩個佇列實現乙個棧 問題分析 用兩個佇列實現乙個棧，刪除時，由於佇列是先進先出的，而棧是後進先出，因此假設現在...
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
思路 棧 先進後出，佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack，2.判斷outstack是否為空，空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack，非空 直接出棧 3.出棧時，先push進instack先從outstack出來...