用兩個棧實現隊列 及 兩個隊列實現棧功能

前言 最近筆試遇到這個問題，感覺蠻有意思的，分析看看 實現 一、問：用兩個棧實現一個隊列的功能，要求給出算法和思路 示意圖 答： 設2個棧A，B，初始化爲空 入隊： 將新元素push入棧A； 出隊： (1) 判斷棧B是否爲空； (2) 如果不爲空，則將棧A中所有元素依次pop出並push到棧B； (3) 將棧B的棧頂元素pop出； 說明： 利用棧的兩次先進後出實現隊列的先進先出還是蠻有意思的。同時

>>阅读原文<<