隊列與棧

隊列實現棧(主要是把隊列A中的元素往隊列B中轉移,在轉移到最後一個元素時,如果不往B中轉移就是出棧,如果仍然往B轉移就是取棧頂元素) 用棧實現隊列(主要是把入隊列和出出隊列分別在兩個棧中操作,把B中元素轉移到A中,再對A進行入棧就相當於入隊列;把A中的元素轉移到B中進行出棧,就相當於出隊列,此時對B中元素進行取棧頂袁術就相當於取隊首元素) 最小棧
相關文章
相關標籤/搜索