棧與隊列異同

一、首先是兩者的定義 棧也稱爲堆棧,是一種線性表。 棧的特性: 最先放入棧中的內容最後被拿出來,最後放入棧中的內容最先被拿出來, 被稱爲先進後出、後進先出。 隊列也是一種特殊的線性表。不同於棧所服從的先進後出的原則,隊列的原則是先進先出。 隊列在隊頭做刪除操作,在隊尾做插入操作。   二、然後是兩者的異同點 不同點: 1、刪除數據元素的位置不同,棧的刪除操作在表尾進行,隊列的刪除操作在表頭進行。
相關文章
相關標籤/搜索