堆疊- 維基百科,自由的百科全書 - Wikipedia

文章推薦指數: 80 %
投票人數:10人

堆疊(英語:stack)又稱為棧或堆棧,是電腦科學中的一種抽象資料型別,只允許在有序的線性資料集合的一端(稱為堆疊頂端,英語:top)進行加入資料(英語:push)和移除資料(英語:pop)的運算。

因而按照後進先出(LIFO, Last In First Out)的原理運作。

常與另一種有序的線性資料集合佇列相提並論。

堆疊常用一維陣列或連結串列來實現。

堆疊使用兩種基本操作:推入(壓棧,push)和彈出(彈棧,pop): 堆疊的基本特點: 以下是堆疊的VDM(Vienna Develo



請為這篇文章評分?