棧為後進先出，隊列為先進先出
用兩個棧實現乙個佇列。是乙個比較經典的問題。
看到這個問題，我的第乙個解題思路為：
定義兩個棧，s1,s2。s1作為入佇列棧，s2作為出佇列棧；
入佇列：每次入佇列的時候，將數值壓入s1棧中；
出佇列：出佇列時，將s1中的所有資料，壓進s2棧中，然後刪除s2的棧頂資料，然後再將s2中的剩餘資料壓入s1中。
在這其中s1是乙個儲存空間，s2是乙個輔助空間。
進一步想一下上述辦法，在出佇列時，每一次都要將s1倒進s2，然後刪除s2棧頂後又將s2的資料倒入s1;有另乙個思路可以減少倒的次數；
入佇列時：將資料壓進s1;
出佇列時：判斷如果s2為空，那麼將s1中的資料，壓進s2中，然後刪除s2棧頂，如果s2不為空那麼再刪除s2的棧頂即可；
並且還可以優化，優化如下：
出佇列時，判斷如果s2為空，那麼將s1中n-1個資料，壓進s2中，然後刪除s1中的棧頂，如果s2不為空那麼直接刪除s2的棧頂即可；
優化版的c++實現如下：
#includeusing namespace std;
#include//棧 後進先出 佇列 先進先出
templateclass queue
} if (s2.size() == 0)
throw new exception("queue is empty ");
t tep = s2.top();
s2.pop();
return tep;
}*/t pop_back() //比上面少一次出棧
t tep = s1.top();
s1.pop();
return tep;
} else }
void push_back(const t& value)
bool empty()
protected:
stacks1;
stacks2;
};void textqueue()
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...