Java面試題：棧和隊列的實現

面試的時候，棧和隊列經常會成對出現來考察。本文包含棧和隊列的如下考試內容： （1）棧的創建 （2）隊列的創建 （3）兩個棧實現一個隊列 （4）兩個隊列實現一個棧 （5）設計含最小函數min()的棧，要求min、push、pop、的時間複雜度都是O(1) （6）判斷棧的push和pop序列是否一致 1、棧的創建： 我們接下來通過鏈表的形式來創建棧，方便擴充。 代碼實現： 入棧操作時，14、15行代碼

>>阅读原文<<