1. 程式人生 > >棧和佇列的區別,以及如何區分是先進先出還是先進後出?

棧和佇列的區別,以及如何區分是先進先出還是先進後出?

棧的概念:是彈壓,就像子彈殼裝彈,一粒一粒壓進去,但是打出來的時候是從上面打出來的,最先壓進去的最後彈出來,如果進去順序是123,打出來順序是321,這就是後進先出
佇列的概念:就是我們平時排隊,按次序來,你排在第1個,那你就第一個輪到,就是先進先出,先到先來