用兩個佇列實現乙個棧

#include

#include
#include
#include
using
namespace std;
template
<
typename t>
class
cstack;~
cstack
(void);
void
push
(const t& node)
;    t pop()
;private
:    queue queue1;
queue queue2;};
//插入元素：往非空的佇列中增加元素，若都為空，則預設往queue1中新增
template
<
typename t>
void cstack
::push
(const t& element)
//刪除元素
template
<
typename t> t cstack
::pop()
//只剩下乙個元素時，即出列，此時對於由兩個佇列構成的棧而言，
//彈出的即是最後進入的元素，符合後進先出
t& data = queue2.
front()
;//儲存
queue2.
pop();
//而後刪除
return data;
}else
//如果queue2為空
//只剩下乙個元素時，即出列，此時對於由兩個佇列構成的棧而言，
//彈出的即是最後進入的元素，符合後進先出
t& data = queue1.
front()
;        queue1.
pop();
return data;}}
intmain()
return0;
}

用兩個棧實現乙個佇列 用兩個佇列實現乙個棧

做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...