前面說了用兩個棧實現乙個佇列的演算法，現在在寫乙個反過來的演算法：
1.演算法描述：
棧的特點就是先進後出，而佇列的特點就是先進先出，基於兩者的特點，有了此演算法：
先看一張圖：都喜歡圖，圖也能直接表達題的意思和本人的意思：
*設有兩個佇列a和b，棧的push操作，直接push到a的隊尾就行了。
*棧的pop操作時，將a中的佇列依次取出放到b中，取到最後乙個時，
*最後乙個不要放到b中，直接刪掉，再將b中的值依次放回a中。
*棧的top操作時，將a中的佇列依次取出放到b中，取到最後乙個時，
*將最後乙個值記錄下來，再將最後乙個值放到b中，再將b中的值依次放回到a中
*/#include#include using namespace std;
templateclass mystack
~mystack()
{}public:
void push(t value);
t top();
t pop();
private:
queuequeue1;
queuequeue2;
};//入棧
templatevoid mystack::push(t a)
//棧頂
templatet mystack::top()
//出棧
templatet mystack::pop()
node = queue1.back();
queue1.pop();
while(!queue2.empty())
return node;
}void test()
cout<
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...