劍指offer(05)用兩個棧實現隊列

參考:https://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html 思路1:始終維護s1作爲存儲空間,以s2作爲臨時緩衝區。 入隊時,將元素壓入s1。 出隊時,將s1的元素逐個「倒入」(彈出並壓入)s2,將s2的頂元素彈出作爲出隊元素,之後再將s2剩下的元素逐個「倒回」s1。 思路2如: 入隊時,先判斷s1是否爲空,如
相關文章
相關標籤/搜索