【Containers】stack

簡述 棧（stack）又稱爲棧或堆疊，是計算機科學中一種特殊的串列形式的抽象數據類型，其特殊之處在於只能容許在鏈表或數組的一端（稱爲堆棧頂端指針，英語：top）進行加入數據（英語：push）和輸出數據（英語：pop）的運算。另外棧也能夠用一維數組或鏈表的形式來完成。堆棧的另一個相對的操做方式稱爲隊列。ios 因爲堆棧數據結構只容許在一端進行操做，於是按照後進先出（LIFO, Last In Fir

>>阅读原文<<