本來畫了圖的，可是今天傳上來的都看不了，只能默默敲下來了
思路：佇列s1和佇列s2
push進來的元素壓入非空佇列
pop操作之後的元素放在空佇列
入棧：（1）s1為空，s2為空
把所有資料壓入s1中
（2）s1為空，s2不為空
資料壓入s2
（3）s1不為空，s2為空
資料壓入s2
出棧：（1）s2為空
把s1中除了隊頭的元素全部壓入s2中，然後彈出s1隊頭中的元素
（2）s1為空
把s2中除了隊頭的元素全部壓入s1中，然後彈出s1隊頭中的元素
#include
#include
using
namespace
std;
template
<
typename
t>
class
stack
stack(
const
stack&d
)~stack()
void
push(
constt&
x)//在棧頂增加元素
else
if(s2.size() > 0)
//如果s2不為空，則把資料插入s2中
else
//如果兩個都為空，則把資料插入s1
}void
pop()
// 移除棧頂元素
s2.pop();
}else
s1.pop();
} }t
& top()
//返回棧頂元素
else
}bool
empty()
//堆疊為空則返回真
else
}size_t
size()
//返回棧中元素數目
private
:queue
<
t> s1;
queue
<
t> s2;
};void
test()
intmain()
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前，我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用！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出來...