【劍指Offer】第8.5題-用隊列實現棧-Python

用兩個隊列實現一個棧。 LeetCode 225. 用隊列實現棧 思路分析 通過一系列的棧的壓入彈出操作來分析。 首先往棧內壓入一個元素，由於兩個隊列都是空的。不妨把數據插入queue1。接下來繼續壓入b,c。這時queue1包含{a,b,c}。其中a位於隊列頭部。 現在考慮從棧中彈出一個元素，根據棧的後入先出元素，應該彈出c。不過c位於queue1尾部。可以先從queue1中依次刪除元素a,b並

>>阅读原文<<