堆疊- 維基百科,自由的百科全書 - Wikipedia
文章推薦指數: 80 %
堆疊(英語:stack)又稱為棧或堆棧,是電腦科學中的一種抽象資料型別,只允許在有序的線性資料集合的一端(稱為堆疊頂端,英語:top)進行加入資料(英語:push)和移除資料(英語:pop)的運算。
因而按照後進先出(LIFO, Last In First Out)的原理運作。
常與另一種有序的線性資料集合佇列相提並論。
堆疊常用一維陣列或連結串列來實現。
堆疊使用兩種基本操作:推入(壓棧,push)和彈出(彈棧,pop):
堆疊的基本特點:
以下是堆疊的VDM(Vienna Develo