堆栈（Stack）是一种线性的数据结构，它可以被看作一种特殊的线性表，它只能在表的一端进行插入和删除操作，即只能从栈顶（top）进行插入和删除操作。对它的操作又称为“压栈”和“弹栈”(PUSH和POP)。
堆栈有许多应用，如在编程时写程序以实现复杂的运算，堆栈就可以帮助我们定义函数调用，提高程序运行效率；在算法中，堆栈可以实现集合数据的存储，方便实现自制队列，模拟程序执行，语法解析等。
堆栈的特点是“先进后出”的形式，这就是堆栈的原理所在。比如若要完成一件复杂的小学数学题：3+(4×2)-6/2+(4-2)，则不妨可以将这个表达式理解成3个操作单元：操作一：(4×2)；操作二：6/2；操作三：(4-2)，依次将这三个操作单元从栈底到栈顶放置于堆栈，再依次将这三个操作单元从栈顶弹出，以此完成计算。
堆栈也可以用来保存运算过程，这就是很多编程语言设计的基本原理。例如，在C程序中，基本的函数调用步骤如下：
1. 在调用函数前，先将运行程序的地址入栈；
2. 将参数入栈；
3. 执行函数；
4. 函数返回后，将栈顶地址出栈，从上次保存地址处继续执行程序；
因此，可以看到：栈是操作系统和程序语言中起着非常重要的作用，几乎每种程序语言中都有至少一个与堆栈有关的相关概念。
本文地址：IT问答频道 https://www.hkm168.com/itwenda/1055743.html，易企推百科一个免费的知识分享平台，本站部分文章来网络分享，本着互联网分享的精神，如有涉及到您的权益，请联系我们删除，谢谢！
相关阅读
