棧與隊列(棧)

1.定義 相同點:棧和隊列都是線性表。 不同點:棧是限定僅在表尾進行插入和刪除操作的線性表。(先進後出)              隊列是隻允許在一端進行插入操作,而在另一端進行刪除操作的線性表。(後進後出)     棧:             我們把允許插入和輸出的那一稱之爲棧頂(top),另一端稱爲棧底(bottom)。不含任何元素的棧稱爲空棧。            棧的插入工作稱爲進棧,
相關文章
相關標籤/搜索