【堆棧】兩個棧模擬隊列

以前想的太複雜了，過度地考慮空間的利用率，使得邏輯很是複雜，簡直要爆炸，看了標準答案後，媽的如此簡單！！ 答案思路：準備兩個棧A，B。A專門用於入隊，B專門用於出隊。 當要入隊時，若是A沒有滿，那麼很正常地把元素壓入A。若是A已經滿了，若是B是空的，咱們就把A的元素所有壓入B，這樣先入棧的元素跑到了B的頂端，而最後入A的到了B的棧底，恰好很適合出隊。可是若是B非空，則入隊失敗。由於B用於出隊的，把

>>阅读原文<<