棧和隊列的面試題（四）---用兩個棧實現一個隊列

一：前面講了用兩個隊列實現一個棧；接下來就是使用兩個棧實現一個隊列 了； 其實說白了；棧和隊列的相互實現，就是利用一個的特色實現另外一個的特色； 使用兩個棧實現一個隊列，即就是用兩個「先進後出」的棧實現一個「先進先出」的隊列。並且隊列能夠取隊頭的元素，就是第一個進去的元素；而棧只能取棧頂的元素，也就是最後一個元素；ios ①進行pop操做（刪第一個元素） 定義了兩個棧S1和S2，S1爲主棧，S2位

>>阅读原文<<