劍指offer——棧和隊列

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