堆棧和隊列 的本質區別

1.棧和隊列都是線性數據結構。
2. 棧：只能在一端操作，即棧頂（如出棧、入棧），這種只能從一端操作的性質，意味着棧中的元素只能後進先出（last in first out）。（它的這種一端性，有時會用來實現double-end stack 雙端棧）
3. 隊列： 是一個雙端操作的數據結構，入隊、和出隊分別在一端操作。能夠保持先進先出的性質（first in first out). 爲了充分利用的隊列的空間，常用來實現循環隊列。