劍指offer--兩個棧實現一個隊列

題目:兩個棧實現一個隊列spa 分析:3d 方法一:code           s1是入棧的,s2是出棧的。 入隊列,直接壓到s1是就好了 出隊列,先把s1中的元素所有出棧壓入到s2中,彈出s2中的棧頂元素;再把s2的全部元素所有壓回s1中 缺點:有大量元素要push和pop,效率不高blog 方法二:隊列       s1表示入隊的,s2表示出隊列的,保證全部元素在一個棧中class   入隊
相關文章
相關標籤/搜索