思路：
棧s1和棧s2，s1用來push資料，s2用來pop資料
入隊：資料直接壓入棧s1中
出隊：若s2為空，則把s1中除過最後乙個壓入的元素全部移入s2中，然後彈出s1的棧頂元素
若s2不為空，直接彈出s2的棧頂元素
#define
_crt_secure_no_warnings1
#include
#include
#include
using
namespace
std;
template
<
typename
t>
class
queue
queue(
const
queue
&que)
~queue()
void
push(
constt&
t)
void
pop()
s1.pop(); }
else
} t& front()
//讀取佇列的隊首元素
else
return
s1.top();
} }
t& back()
//讀取佇列的隊尾元素
else
return
s2.top(); }
} bool
empty()
//判斷空
else
} size_t
size()
template
<
typename
t>
friend
ostream
&operator<<(
ostream
& _cout,
const
queue
<
t>&que);
private:
stack
<
t> s1;
stack
<
t> s2;
}; template
<
typename
t>
ostream
& operator<<(
ostream
&_cout
,const
queue
<
t>&
que)
while
(coutque.s1.size() > 0)
while
(coutque.s2.size() > 0)
_cout
<<
" ";
return
_cout;
} void
test()
intmain()
本文出自 「10911020」 部落格，請務必保留此出處
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...