劍指offer(五):用兩個棧實現一個隊列

題目描述: 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 分析: 創建兩個棧stack1和stack2,使用兩個**「先進後出」的棧實現一個「先進先出」的隊列**。 我們通過一個具體的例子分析往該隊列插入和刪除元素的過程。首先插入一個元素a,不妨先把它插入到stack1,此時stack1中的元素有{a},stack2爲空。再壓入兩個元素b和c,還是插入到st
相關文章
相關標籤/搜索