首頁  >  文章  >  棧和佇列的儲存方式,既可以是順序方式,也可是連結方式嗎?

棧和佇列的儲存方式,既可以是順序方式,也可是連結方式嗎?

藏色散人
藏色散人原創
2020-05-25 09:08:4919524瀏覽

棧和佇列的儲存方式,既可以是順序方式,也可是連結方式嗎?

堆疊和佇列的儲存方式,可以是順序方式,也可以是連結方式嗎?

堆疊和佇列的儲存方式既可是順序方式,也可以是連結方式。

因為堆疊和佇列是一種資料結構,只要滿足了堆疊和佇列的屬性,順序儲存或鍊式儲存都是達到目的。

堆疊和佇列都是在一個特定範圍的儲存單元中儲存的數據,這些資料都可以重新被取出使用。不同的是,棧就像一個很窄的桶子先存進去的資料只能最後才能取出來,而且佇列則不一樣,即「先進後出」。隊列有點像日常排隊買東西的人的「隊列」先牌隊的人先買,後排隊的人後買,即「先進先出」。有時在資料結構中還有可能出現依照大小排隊或依照一定條件排隊的資料佇列,這時的佇列屬於特殊佇列,就不一定按照「先進先出」的原則讀取資料了。

以上是棧和佇列的儲存方式,既可以是順序方式,也可是連結方式嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn