#
1.//使用兩個隊列實現一個棧,優化版（1.入棧只如q1,出棧將q1數據倒q2，刪掉剛進來的， //若q1無數據，從q2倒,刪q2中最后一個數據2.只保證一個棧中有數據，簡單，易理解） //第一種實現
思路a.插入：哪個隊列中有數據就插入哪個隊列b.刪除：把存在數據的隊列彈出并壓入另一隊列，且只留最后一個數據，并且刪除最后一個。//test2.h #include #
題目描述用兩個隊列來實現一個棧，完成棧的Push和Pop操作。 隊列中的元素為int類型。 實現方式其實和兩個棧模擬一個隊列相似，但是區別在于這兩個隊列的作用和那兩個棧的作用不一樣。 class
我們知道隊的特點是先進先出，元素只能從隊的尾部進入，只能從隊的尾部出來；棧的特點是先進先出，先進棧的元素被壓入棧底，后進入的元素覆在棧頂，出棧時也只能從棧的頂部出來。所以我們要借用兩個隊
