#
1. 基礎 隊列:先進先出,即插入數據在隊尾進行,刪除數據在隊頭進行; 棧:后進先出,即插入與刪除數據均在棧頂進行。 2. 思路 兩個棧實現一個隊列的思想:用pushStack棧作為push數據
1 /**************************************** &nbs
思路:入隊:只將棧s1作為入隊。出隊:將棧s2作為出隊,如果棧s1不為空,s2為空,出隊時將s1的元素倒入s2中,再pop();否則s2不為空,出隊時直接在棧s2中pop();#include