劍指offer(java代碼)——用兩個棧實現隊列

題目描述:用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 首先我們知道,棧的特點是先入後出,而隊列的特點是先入先出。 假設有abc這三個數,對於棧來說,它的入棧順序是abc,而出棧順序是cba,而對於隊列來說,它的入列和出列順序都是abc。那麼如果我們用對abc進行出棧操作,把出棧的元素按順序放入另一個棧(記作棧2),那麼棧2的入棧順序就是cba,那麼就可以用
相關文章
相關標籤/搜索