【資料結構】棧和佇列的總結對比

love_Aym發表於2018-05-05

棧和佇列都是特殊的線性表,只不過對插入和刪除操作做了限制。

  • 棧(stack):是限定盡在表尾進行插入和刪除操作的線性表
  • 佇列(queue):是隻允許在一端進行插入操作,而在另一端進行刪除操作的線性表。


棧和佇列的相同點和不同點:

1、均可以用線性表的順序儲存結構來實現,但都存在順序儲存的一些弊端,因此他們各有各自的技巧來解決這個問題:



2、均可以通過鏈式儲存結構來實現,實現原則上與線性表基本相同。


總的來說


相關文章