堆棧（Stack）是一種數(shù)據(jù)結(jié)構(gòu)，它基于先進(jìn)后出（LIFO）的原則。這種數(shù)據(jù)結(jié)構(gòu)類似于沙漏，新來(lái)的數(shù)據(jù)添加到堆棧的頂部，被刪除的數(shù)據(jù)也從頂部刪除。

使用堆棧這種數(shù)據(jù)結(jié)構(gòu)，可以實(shí)現(xiàn)許多操作，例如函數(shù)的調(diào)用和返回，以及表達(dá)式的求解。

在計(jì)算機(jī)科學(xué)中，堆棧還用于存儲(chǔ)局部變量、返回地址和函數(shù)參數(shù)等。對(duì)于嵌入式系統(tǒng)和操作系統(tǒng)等，堆棧還被用于保存程序的執(zhí)行環(huán)境和處理中斷請(qǐng)求?？傊褩Ｊ怯?jì)算機(jī)程序設(shè)計(jì)中非常常用和有用的數(shù)據(jù)結(jié)構(gòu)。