兩個棧實現乙個佇列

/*兩個棧實現乙個佇列，也要滿足佇列的基本操作，就是先進先出

思想：1號棧（負責列印），2號棧（資料中轉）

1.先讓資料進入1號棧，此時資料都是逆的。

2.然後往2號棧里入，入到1號棧裡面只有乙個元素的時候在列印；

3.1號棧出棧列印，當1號棧出棧尾空的時候，吧2號棧裡面的所有元素都轉入1號棧中

4.重複2，

*///1號棧（負責列印）

void rotat(stack*p,stack*p1)

//只有乙個元素的時候列印

key = p->top();p->pop();

coutcout<*p,stack*p1)

break;

case 2:

if(!p->empty())

break;

default:

cout<<"輸入不正確"stackst1;

choice(&st,&st1);

cout<

測試用例：

*往空佇列裡面新增、刪除元素。

*往非空佇列裡面新增、刪除元素。

*連續刪除元素直至隊列為空。

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

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...

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

1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...

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

方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...