很高興又能和大家見面了，接下來準備系列更新的是演算法題，一日一練，早日公升仙！
今天的問題是：
如何利用兩個棧去實現乙個佇列的功能。
我的思路：
使用兩個棧，棧a作為儲存資料的容器，棧b作為輸出資料的容器，通過兩個棧的呼叫把輸出的順序改變成先入先出。
（流程看上面！！！）
#include "pch.h"
#include "myqueue.h"
#include #include using namespace std;
void myqueue::push(int num)
void myqueue::pop()
b.pop(); }}
void myqueue::getnum()
else if (b.size() != 0)
cout << b.top() << endl;
else if (b.size() == 0 && a.size() != 0)
cout << b.top() << endl;
}}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...