劍指offer——5.用兩個棧實現隊列

問題描述: 用兩個棧來實現一個隊列,完成隊列的Push和Pop操做。 隊列中的元素爲int類型。 解題思路: 用棧1存儲數據,須要彈出數據時把棧1中的數據壓入棧2中,再從棧2中彈出頂部元素。 須要壓入數據時,須要先把棧2中的數據再壓入棧1中而後再把須要壓入的數據壓入棧1中。 代碼:node class Solution { public: void push(int node) {
相關文章
相關標籤/搜索