JZ5---用兩個棧實現隊列(轉載)

題目 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 思路 前提需瞭解知識點: 棧是先進後出 隊列是先進先出   題目已經提供了,兩個棧,那麼我們可以利用棧的特性,對壓棧,不做任何操作。但是在出棧的時候。我通過自己定義的第三個棧將棧壓到第二個棧即可。   通俗點說:因爲壓棧我們不做任何工作,利用棧的先進後出。那麼我們完全可以,將第一個棧先導出壓到第二個棧,通過
相關文章
相關標籤/搜索