堆栈（英文：stack），台湾作堆叠，在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一段（称为堆栈顶端指标,英文Top）进行加入资料（push）和输出资料（pop）的运算，另外堆栈也可以用一维阵列或连结串行的形式来完成，堆栈的另外一个相对的操作方式成为伫列。
由于堆栈数据结构只允许使用两种基本操作：推入（push）和弹出（pop），因此按照后进后出（LIFO，Last in First out）的原理运作。
堆栈数据结构使用两种基本操作：推入（push）和弹出（pop）：
推入（push）：将数据放入堆栈的顶端（阵列形式或串行形式），堆栈顶端top指标加一。
弹出（pop）：将顶端数据资料输出（回传），堆栈顶端资料减一。
