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