在程序中，栈（Stack）是一种 数据结构，它遵循 后进先出（Last In First Out, LIFO）的原则进行数据的存储和访问。栈由一个有限的线性表组成，只允许在表的一端（称为栈顶）进行插入和删除操作，而另一端（称为栈底）是固定的。当插入一个新元素时，它被放置在栈顶；当删除一个元素时，栈顶指针会向下移动一个位置。
栈在程序中有多种用途：
函数调用：
在函数调用时，函数的返回地址、参数以及局部变量都被压入栈中，函数执行完毕后，这些数据按后进先出的顺序被弹出。
内存管理：
栈用于存储程序运行时的临时数据，如局部变量和函数调用的维护信息。
表达式求值：
在表达式求值中，栈可以用来存储操作数和中间结果，从而简化计算过程。
回溯算法：
在递归算法和回溯算法中，栈用于保存每一层递归的信息。
栈主要有两种存储结构：顺序栈和链栈。顺序栈是在内存中连续存储数据，而链栈则是通过链表实现数据的存储。
总的来说，栈是一种非常有效的数据结构，它在程序中扮演着重要角色，特别是在处理函数调用、内存管理和表达式求值等方面。