堆疊不是先進先出的線性表,而是一種先進後出的線性表。棧允許插入和刪除操作的一端稱為棧頂,另一端為棧底,棧底固定,棧頂浮動。棧中元素個數為零時稱為空棧。
堆疊不是一種先進先出的線性表,而是一種先進後出的線性表。
什麼是堆疊?
堆疊(stack)又稱為堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端稱為棧頂,相對地,將另一端稱為棧底。
向一個堆疊插入新元素又稱為進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。
堆疊是允許在同一端進行插入和刪除操作的特殊線性表。
堆疊允許進行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(PUSH),刪除則稱為退棧(POP)。棧也稱為先進後出表。
以上是棧是一種先進先出的線性表麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!