1、題目
2、解題思路
意圖是要求用操作兩個「先進後出」的棧實現乙個「先進先出」的佇列cqueue。
我們拿乙個具體的例子來分析：
1、首先我們向stack1中壓入三個元素：a，b，c，而stack2為空。如圖a所示。
2、我們試著從佇列中刪除乙個元素，因為佇列是先進先出的，所以元素a應該被首先刪除。由於元素a儲存在stack1中，並不在棧頂，因此不能直接刪除。接下來我們就把stack1中的元素逐個彈出並壓入stack2中，元素在stack2中的順序正好和原來在stack1中的順序相反。這個時候就可以彈出元素a了。如圖b所示。
3、如果繼續刪除隊頭元素的話，我們發現在stack2中隊頭元素b正好在棧頂，可以直接彈出刪除，完成佇列的功能。如圖c所示。此時，我們可以得出乙個步驟就是：當stack2不為空的時候，其棧頂的元素就是佇列隊頭元素。當stack2為空的時候，我們需要把stack1中的元素逐個彈出並壓入stack2中，又可以直接彈出了。
4、如果我們想再插入乙個元素d時，我們需要把它壓入stack1中，如圖d所示。
5、總結這樣實現乙個佇列的插入和刪除操作後，我們可以用**實現
3、**實現
/*
採用兩個站實現乙個佇列的功能
by 2014/06/12
*/#include #include using namespace std;
template class cqueue
;templatet cqueue::deletehead()
} if(stack2.size() == 0)
throw new exception("queue is empty");
//彈出第二個棧頂元素
t head=stack2.top();
stack2.pop();
return head;
}
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...