堆疊先進後出和後進先出區別

來源:魅力女性吧 3.22W
堆疊先進後出和後進先出區別

限定僅在表尾進行插入或刪除操作的線性表。也就是説它有兩個操作,且操作數都在線性表尾部

隊列

是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。

這也就是説它的插入和刪除操作的對象是不同的

這些兩種基本操作的操作數(參數)的不同就構成了先進先出與後進先出的效果.

例如同樣是在線性表中 "按順序" 插入1,2,3,4

對於棧,只允許在尾部刪除,所以先出棧的將會是4,即後進先出

對於隊列,只允許在頭部刪除,所以先出隊的是1,即先進先出

熱門標籤