#include #include #include using namespace std;
/*兩個佇列模擬乙個堆疊*/
/*佇列a、b
入棧：將元素依次壓入到非空的佇列。第乙個元素壓倒對列a
出棧：把佇列a的前n-1個元素倒到佇列b，把第n個元素去掉。此時資料在b中，下次操作，則對b操作。
棧頂：把佇列a的前n-1個元素倒到佇列b，把第n個元素作為棧頂*/
template class mystack
private:
queueq1;
queueq2;
};
templatevoid mystack::push(const t &element)
else if (!q1.empty() && q2.empty())
else if (q1.empty() && !q2.empty())
} templatevoid mystack::pop()
while (!my.empty())
cout
}
兩個棧模擬乙個佇列 兩個佇列模擬乙個棧
解題思路 插入操作在stack1中進行，刪除操作在stack2中進行，如果stack2為空，則將stack1中的所有元素轉移到stack2中。include include includeusing namespace std template class cqueue 建構函式 template ...
兩個棧模擬乙個佇列
兩個棧模擬乙個佇列，1號棧為入隊，棧頂表示隊尾 2號棧為出隊，棧頂表示隊首。入隊，直接進1號棧 出隊，先判斷2號棧是否有元素，有元素就直接彈出棧頂即隊首，如果2號棧沒有元素，則將1號棧的元素順序彈出並進2號棧。cpp view plain copy include include include u...
兩個佇列模擬乙個棧
上文給出了兩個棧模擬乙個佇列的解法，本文繼續解決兩個佇列模擬乙個棧的問題。先進先出變成先進後出，乍一想可能覺得不可能。但是這道題的前提是用兩個佇列，我們完全可以用其中乙個佇列queue1儲存好要出棧的元素，每當有新元素要入棧的時候就把他加到queue1中。怎麼讓queue1中的元素按出棧順序排列呢，...