堆棧和隊列 的本質區別

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