【數據結構】(面試題)使用兩個棧實現一個隊列(詳細介紹)

http://blog.csdn.net/hanjing_1995/article/details/51539578 使用兩個棧實現一個隊列 思路一: 我們設定s1是入棧的,s2是出棧的。 入隊列,直接壓到s1即可 出隊列,先把s1中的元素倒入到s2中,彈出s2中的棧頂元素;再把s2的剩餘元素全部倒回s1中。 缺點: 每次只要出棧一個元素就要將元素倒來倒去,麻煩!!! 思路2: 入隊列時: 如果s
相關文章
相關標籤/搜索