兩個棧實現隊列（經典面試題）java

問題描述：用兩個棧實現隊列的基本方法，好比向隊尾添加元素（offer）、獲取隊頭元素（peek）、獲取並刪除隊頭元素（poll）。 解決思路：棧是先進後出的結構。好比一、二、3順序進棧，出棧順序是三、二、1。若是三、二、1順序進棧，而後依次出棧的順序就是一、二、3。能夠發現把一個棧中的元素依次出棧並存放到另外一個棧中，那麼出棧的順序就是隊列的順序。這裏注意必定要把一個棧中元素所有存放到另外一個棧中

>>阅读原文<<