堆栈


Wikipedia 维基中文 免费百科全书Download this dictionary
堆栈
,堆疊又稱 stack 在電腦科學中,是一種特殊的串列形式的資料結構,它的特殊之處在於只能允許在鏈結串列或陣列的一端(稱為堆疊頂端指標,英文為top)進行加入資料(push)和輸出資料(pop)的運算。另外堆疊也可以用一維陣列或鏈結串列的形式來完成。堆疊的另外一個相對的操作方式稱為佇列

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

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


访问 Wikipedia.org... 网页


本文章的材料选自维基百科(R), 并有 GNU 免费文件许