用兩個棧實現乙個佇列

主要抓住棧的「先進後出」和佇列的「先進先出」。

s1是入棧的，s2是出棧的。

入佇列，直接壓到s1是就行了。

出佇列，先把s1中的元素全部出棧壓入到s2中，彈出s2中的棧頂元素；再把s2的所有元素全部壓回s1中。

**實現：

#include

using

namespace

std;

template

<

class

t>

class

stack

stack(

intcapacity):_stack(null),_top(0)

~stack()

void

push(t elem)

_stack[_top++] = elem; }

void

pop()

_stack[--_top] = null; }

void

pop(t& elem)

const

t& top()

bool

empty()

private

:t* _stack;

//定義指向棧陣列的指標

int_capacity;

//棧的容量

int_top;

//棧頂的下乙個位置處下標 };

template

<

class

t>

class

queue

~queue() {}

bool

empty()

void

push(t elem)

s1.push(elem); }

else

s1.push(elem);

} void

pop()

if(s1.empty()&&!s2.empty())

if(!s1.empty()&&s2.empty())

s2.pop();

} }

const

t& top()

while

(!s1.empty())

t tmp =  s2.top();

while

(!s2.empty())

return

tmp; }

void

print()

while

(!s2.empty())

cout<

} private

:stacks1;

stacks2; };

intmain()

q1.pop;

q1.print();

system(

"pause"

);

return

0;

}

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

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