首頁  >  文章  >  棧是一種先進先出的線性表,對麼

棧是一種先進先出的線性表,對麼

王林
王林原創
2020-07-11 11:32:289577瀏覽

堆疊是一種先進先出的線性表,不對。棧是一種先進後出表。棧作為一種資料結構,是一種只能在一端進行插入和刪除操作的特殊線性表。允許插入和刪除操作的一端稱為棧頂,另一端為棧底。

棧是一種先進先出的線性表,對麼

堆疊是先進先出的線性表,不對。

相關介紹:

「堆疊也稱為先進後出表。

堆疊作為一種資料結構,是一種只能在一端進行插入和刪除操作的特殊線性表。

它按照先進後出的原則儲存數據,先進入的數據被壓入棧底,最後的數據在棧頂,需要讀數據的時候從棧頂開始彈出數據(最後一個數據被第一個讀出來)。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指標。

堆疊是允許在同一端進行插入和刪除操作的特殊線性表。

允許進行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(PUSH),刪除則稱為退棧(POP)。

以上是棧是一種先進先出的線性表,對麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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