stack
棧（
stack）在計算機科學中是限定僅在表尾進行插入或刪除操作的線性表。棧是一種數(shù)據(jù)結構，它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)。棧是只能在某一端插入和刪除的特殊線性表。用桶堆積物品，先堆進來的壓在底下，隨后一件一件往上堆。取走時，只能從上面一件一件取。讀和取都在頂部進行，底部一般是不動的。棧就是一種類似桶堆積物品的數(shù)據(jù)結構，進行刪除和插入的一端稱棧頂，另一端稱棧底。插入一般稱為進棧，刪除則稱為退棧。棧也稱為后進先出表。
