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

love_Aym發表於2018-05-05
資料結構佇列

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

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


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

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



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


總的來說


相關文章