劍指offer-兩個棧實現隊列

題目要求 用兩個棧實現一個隊列,隊列的要求是,隊尾插入數據,隊頭刪除數據。 java 實現思路 棧是先進後出,隊列是先進先出 聲明兩個棧stack1 和 stack2 ,先入隊a,b,c,以後出隊列a,b,以後入隊d,在出隊列c,隊列還剩一個d 先入隊的數據,先入棧stack1,依次存入a,b,c。a在棧底,c在棧頂。此時須要出隊,那麼就須要a先出對列。可是此時a在stack1的棧底。因此先將st
相關文章
相關標籤/搜索