什麼是棧,隊列

棧:
棧是一種特殊的線性表,只允許在一端進行插入,刪除操作,這一端被稱爲棧頂,另一端被稱爲棧底。
從棧頂插入一個元素被稱爲進棧,將一個元素插入棧頂叫做“壓入棧”,英文叫push
從棧頂刪除一個元素被稱爲出棧,將棧頂刪除一個元素叫做“彈出棧”,英文叫pop
棧特點:
最先入棧的元素位於棧底,只有等上面的元素都出棧後,棧底的元素才能出棧
簡稱LIFO:先進後出,同理,後進先出,類比給danjia上bullet

隊列:
隊列是一種特殊的線性表,只允許在隊列的前端(front)進行刪除操作,在隊列的後端(rear)進行插入操作,
隊列的前端叫隊頭,隊列的後端叫隊尾
隊列特點:
元素從隊列的rear端進入,然後等待之前的所有元素出隊之後,當前元素才能出隊
這種結構簡稱:FIFO,先進先出,類比銀行裏排隊取錢

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章