佇列的特點是先進先出，而堆疊則是後進先出。
採用兩個佇列來模擬堆疊的特性，關鍵是保證每次彈出的資料為最後新增進佇列的。
核心： queue1始終保持後入的元素，queu2始終儲存排在queue1之前的元素。
模擬堆疊push, 比較簡單，只需要向queue1中壓人資料即可，queue1若有元素，則一定是後入的元素。
模擬堆疊的pop:
1、若queue1有元素，則一直彈出，儲存到queue2,直到queue1只剩乙個元素時候，彈出queue1的最後乙個元素；
2、queue1中沒有元素，則考慮queue2，將queue2中的元素彈出至queue1，直到queue2中只剩最後乙個元素，然後彈出；
模擬堆疊的top:
1、若queue1有元素，則一直彈出，儲存到queue2,直到queue1只剩乙個元素時候，輸出queue1的最後乙個元素；
2、queue1中沒有元素，則考慮queue2，將queue2中的元素彈出至queue1，直到queue2中只剩最後乙個元素，輸出queue2的最後乙個元素；這裡切記需要將 queue2的最後乙個元素彈出至queue1.
//#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include using namespace std;
class myqueue;
int myqueue::get_size()
int myqueue::pop_value()
retvalue = this->que1.front();
this->que1.pop();
} else
while (que2size>1)
retvalue = this->que2.front();
this->que2.pop();
} return 0;
}void myqueue::push_value(int num)
int myqueue::top_value()
retvalue = this->que1.front();
}else
while (que2size>1)
retvalue = this->que2.front();
this->que1.push(retvalue); //keep the order of the item
this->que2.pop();
} return retvalue;
}int _tmain(int argc, _tchar* argv)
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...