一個堆疊的輸入序列是12345，則堆疊的輸出序列為：54321。棧的特徵是「先進後出」；它按照先進後出的原則儲存數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個唸出來）。
堆疊（stack）又稱為堆疊，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端稱為棧頂，相對地，將另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
堆疊作為一種資料結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則儲存數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀取數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指標。
堆疊是允許在同一端進行插入和刪除操作的特殊線性表。允許插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為先進後出表。
更多相關知識，請造訪：PHP中文網！
以上是一個堆疊的輸入序列是12345，則棧的輸出序列為多少？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
