面試題9:用兩個棧實現隊列

題目 該系列文章題目和思路均參考自:《劍指Offer》 解法 使用兩個棧實現一個隊列的插入和刪除的操作,插入和刪除的實現思路如下: 插入操作,插入一個元素即可以直接將他入stack1棧。 刪除操作,如果stack2爲空,則將stack1中的元素全部出棧併入stack2,然後pop出第一個元素。如果stack2不爲空,則直接彈出stack2中的第一個元素即可。 代碼實現: /** * 面試題9:兩
相關文章
相關標籤/搜索