隊列和棧

隊列（queue）

隊列是一種列表，不同的是隊列只能在隊尾插入元素，在隊首刪除元素。隊列用於存儲按順序排列的數據，是一種先進先出的數據結構。

隊列的兩種主要操作是：向隊列中插入新元素和刪除隊列中的元素。插入操作也叫做入隊，刪除操作也叫做出隊。入隊操作在隊尾插入新元素，出隊操作刪除隊頭的元素。

隊列就像在銀行排隊辦理業務，新來的人在隊列尾部加入，叫做入隊。辦理完業務的人從隊列首部離開隊列，叫做出隊。

棧（stack）

棧作為一種數據結構，是一種只能在一端進行插入和刪除操作。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。

棧就像儲錢罐，往儲錢罐里丟入一枚硬幣，就是入棧，後面丟入的硬幣總是在最上面。