兩個棧實現一個隊列，兩個隊列實現一個棧

一、兩個棧實現一個隊列

有三種思路:

思路一：將stack1做爲存儲空間，將stack2做爲臨時緩衝區，入隊時，直接壓入stac1，出隊時，將stack1中的元素依次出棧壓入stack2中，再將stack2的棧頂元素彈出，最後將stack2中的元素再倒回給stack1

思路二：入隊時，判斷stack1是否爲空，若是stack1爲空，則將stack2中的全部元素都倒入stack1中，再將元素直接壓入stack1，不然，直接壓入stack1中  

           出隊時，判斷stack2是否爲空，若是stack2爲空，則將stack1中的元素倒入stack2中，在將stack2的棧頂元素彈出，不然，直接彈出stack2的棧頂元素

思路三：入隊時，直接壓入stack1中

           出隊時，判斷stack2是否爲空，若是stack2爲空，則將stack1中的元素倒入stack2中，不然直接彈出stack2中的元素

思路一與思路二相比，若是是連續出棧操做或連續進棧操做，思路二比思路一好不少。思路三最好代碼以下。

 1 //入隊操做
 2 void EnQueue(stack<int> &s1,stack<int> &s2,int m)
 3 {
 4     s1.push(m);
 5 }
 6 
 7 //出隊操做
 8 void DeQueue(stack<int> &s1,stack<int> &s2,int &m)
 9 {
10     if (s2.empty())
11     {
12         int p = s1.size();
13         for (int i=0;i<p;i++)
14         {
15             s2.push(s1.top());
16             s1.pop();
17         }    
18     }
19     m = s2.top();
20     s2.pop();
21 }

二、兩個隊列實現一個棧

 將queue1用做進棧出棧，queue2做爲一箇中轉站

入棧時，直接壓入queue1中

出棧時，先將queue1中的元素除最後一個元素外依次出隊列，並壓入隊列queue2中，將留在queue1中的最後一個元素出隊列即爲出棧元素，最後還要把queue2中的元素再次壓入queue1中

實現代碼以下：

 1 //進棧操做
 2 void stackpush(queue<int> &q1,queue<int> &q2,int m)
 3 {
 4     q1.push(m);
 5 }
 6 
 7 //出棧操做
 8 void stackpop(queue<int> &q1,queue<int> &q2,int &m)
 9 {
10     int p = q1.size();
11     for (int i=0;i<p-1;i++)
12     {
13         q2.push(q1.front());
14         q1.pop();
15     }
16     m = q1.front();
17     q1.pop();
18     int l = q2.size();
19     for (int j = 0;j<l;j++)
20     {
21         q1.push(q2.front());
22         q2.pop();
23     }
24 }