首頁 >常見問題 >棧是一種先進先出的線性表麼

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

王林
王林原創
2020-06-22 14:39:2612427瀏覽

堆疊不是先進先出的線性表,而是一種先進後出的線性表。棧允許插入和刪除操作的一端稱為棧頂,另一端為棧底,棧底固定,棧頂浮動。棧中元素個數為零時稱為空棧。

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

堆疊不是一種先進先出的線性表,而是一種先進後出的線性表。

什麼是堆疊?

堆疊(stack)又稱為堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端稱為棧頂,相對地,將另一端稱為棧底。

向一個堆疊插入新元素又稱為進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

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

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

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

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