棧和隊列的區別

棧，是一種先進后出的數據結構，
隊列，是一種先進先出的數據結構，

棧，有一個指針，指向棧頂元素
隊列，有兩個指針，一個指向隊尾，一個指向隊首

棧，只能從頂進，從頂出
隊列，從隊尾進，從隊首出

棧，像一個木桶，我們往里面放面包，我們只能從桶口處往里面放，然后再從桶口處往外取，這就形成了棧的先進后出的特性。
隊列，像一個管子，我們從管子的屁股處往里面塞糖豆，肯定是最先塞進去的糖豆先從管子的頭處掉出去，這就形成了隊列的先進先出的特性