根據兩個佇列實現乙個棧, 大致思路與我上篇部落格 ---> 根據兩個棧實現乙個佇列 類似
所以直接貼出**:
//兩個佇列實現乙個棧, 思路 與 兩個棧實現乙個佇列基本類似(我發過部落格)
#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...