利用兩個佇列實現棧 進棧和出棧

2021-07-31 20:05:02 字數 500 閱讀 4115

根據兩個佇列實現乙個棧,    大致思路與我上篇部落格 ---> 根據兩個棧實現乙個佇列  類似

所以直接貼出**:

//兩個佇列實現乙個棧, 思路 與 兩個棧實現乙個佇列基本類似(我發過部落格)

#include #include using namespace std;

template class mystack

~mystack( )

{} void push( const t& data ) //除了構造析構, 這些函式你別忘了返回值哈.

void pop( )

q1.pop( );

} else

q2.pop( );

} }bool empty( )

private:

queueq1;

queueq2;

};void testmystack( )

int main( )

兩個佇列實現棧和兩個棧實現佇列

棧 先進後出 佇列 先進先出 1 兩個佇列實現棧 佇列a 佇列b 入棧 入佇列a,1,2,3,4 入棧,在佇列a裡為 a 1,2,3,4 出棧,將佇列a中的元素入佇列b直到佇列a裡的元素只剩下乙個,則隊a為4,隊b為1,2,3,a 4,b 1,2,3,輸出a隊頭4 include include u...

兩個棧實現佇列和兩個佇列實現棧

兩個佇列新增元素,哪個隊列為空,由於在輸出元素時,要進行相應元素的移動 除去尾部元素 所以要在對應不為空的佇列進行元素的新增 在輸出資料時,要進行兩個佇列的變相操作,不為空的佇列要依次向為空的佇列中新增元素,直到尾元素輸出即可!兩個佇列實現乙個棧 public class twoqueueimpls...

兩個佇列實現棧和兩個棧實現佇列

棧 先進後出 佇列 先進先出 1 兩個佇列實現棧 佇列a佇列b 入棧 入佇列a,1,2,3,4 入棧,在佇列a裡為 a 1,2,3,4 出棧,將佇列a中的元素入佇列b直到佇列a裡的元素只剩下乙個,則隊a為4,隊b為1,2,3,a 4,b 1,2,3,輸出a隊頭4 include include us...