即兩個棧，stack1用來push資料，即，然後把stack1的資料pop出來，由於棧是先進後出原則，所以出來順序是
然後在stack2 push stack1 所彈出來的資料，儲存即為，pop的話就是，即滿足了佇列的先進先出原則。
class solution
int pop()
}head = stack2.top();
stack2.pop();
return head; //實現出隊操作
}private:
stackstack1;
stackstack2;
};
如果是兩個佇列實現乙個棧
思路：queue1 用作進棧出棧，queue2作為乙個中轉
入棧時，直接壓入queue1中
出棧時，先將queue1的元素除最後乙個元素以外依次出隊，並壓入佇列queue2中
留在queue1中的最後乙個元素出佇列即為出棧元素
最後再把queue2中的元素再次壓入queue1中
基本步驟：
圖（1）若是棧插入元素，則先進後出，插入元素abcd時，應d先出去
圖（2）把q1的除了d以外的元素（abc）全部出隊，壓入佇列q2中，pop 「d」，即完成棧頂元素的出棧
圖（3）把q2中的除了c以外的元素（ab）全部出隊，壓入佇列q1中，pop「c」，即完成出棧
圖（4）同理，pop「b」
圖（5）對於新入隊的元素「e」，那麼a不能刪除，此時我們必須先將除了e以外的其他元素全部壓入q2中，
pop「e」之後，才能對a進行操作。
class mystack
//出int pop()
head = queue1.front();
queue1.pop();
} else
head = queue2.front();
queue2.pop();
} return head;
}private:
queuequeue1;
queuequeue2;
};int main()
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...