兩個棧實現一個隊列,兩個隊列實現一個棧

問題1:用兩個棧實現一個隊列,實現隊列的push和delete操做 棧的特性是先進後出(FILO),隊列的特性是先進先出(FIFO),在實現delete時,咱們的難點是如何將棧中最底層的數據拿出來,咱們有兩個棧,因此咱們能夠將一個棧中的數據依次拿出來壓入到另外一個爲空的棧,另外一個棧中數據的順序剛好是先壓入棧1的元素此時在棧2的上面,爲了實現效率的提高,咱們在delete時,判斷棧2是否有數據,若
相關文章
相關標籤/搜索