leetcode 用棧實現隊列

這題以前寫過，不過效率很低，看過劍指offer後突然發現用兩個棧實現如此簡單： 這裏簡單記錄下，想看詳細的可以參考劍指offer。 現在假設有三個元素：{a，b，c} 插入：直接插入stack1。此時stack1有{a,b,c}，stack2爲空。 拋出：由於之前是直接插入stack1，隊列是先進先出，所有最先被拋出的應該是a，而a在stack1中的最棧部，不能直接拋出，此時藉助stack2，把s

>>阅读原文<<