您的瀏覽器不支援javascript 跳到主要內容
::: 堆疊 - 教育百科

詞條名稱:堆疊

開啟關聯 收藏


教育Wiki

堆疊

堆疊(英文:stack),也可直接稱棧。中國大陸作堆棧,在計算機科學中,是一種特殊的串列形式的資料結構,它的特殊之處在於只能允許在鏈結串列或陣列的一端(稱為堆疊頂端指標,英文為top)進行加入資料(push)和輸出資料(pop)的運算。另外堆疊也可以用一維陣列或連結串列的形式來完成。堆疊的另外一個相對的操作方式稱為佇列。

由於堆疊資料結構只允許在一端進行操作,因而按照後進先出(LIFO, Last In First Out)的原理運作。

堆疊資料結構使用兩種基本操作:推入(push)和彈出(pop)

推入(push):將數據放入堆疊的頂端(陣列形式或串列形式),堆疊頂端top指標加一。

彈出(pop):將頂端數據資料輸出(回傳),堆疊頂端資料減一。

詞條功能

轉寄詞條
錯誤通報
友善列印
推薦關聯詞