堆疊先進後出和後進先出區別
來源:魅力女性吧 3.22W
棧
限定僅在表尾進行插入或刪除操作的線性表。也就是説它有兩個操作,且操作數都在線性表尾部
隊列
是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。
這也就是説它的插入和刪除操作的對象是不同的
這些兩種基本操作的操作數(參數)的不同就構成了先進先出與後進先出的效果.
例如同樣是在線性表中 "按順序" 插入1,2,3,4
對於棧,只允許在尾部刪除,所以先出棧的將會是4,即後進先出
對於隊列,只允許在頭部刪除,所以先出隊的是1,即先進先出