隊列與棧

經常會聽到隊列與棧,其實隊列與棧本身的規則是非常簡單的,隊遵循的基本原則是先進先出,就是你先進入的就先出去,比如入隊的順序是1,2,3,4,5,那麼出隊順序也是1,2,3,4,5.可以認爲是一個管子,這邊進去另一邊出去。而棧就不是這樣了,就是一個口子管子,出入都從這一個口子進行出入。同樣如何入棧順序是1,2,3,4,5那麼出棧就是5,4,3,2,1 。因爲只能一個一個的出棧而第一個入棧的1 已經被
相關文章
相關標籤/搜索