首頁 > 常見問題 > 主體

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

王林
發布: 2020-06-30 11:52:43
原創
12375 人瀏覽過

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

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

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

什麼是堆疊?

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

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

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

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

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!