堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。
因而按照后进先出（LIFO, Last In First Out）的原理运作。
常与另一种有序的线性数据集合队列相提并论。
堆栈常用一维数组或链表来实现。
操作
堆栈使用两种基本操作：
推入（压栈，push）和弹出（弹栈，pop）：
● 推入：将数据放入堆栈顶端，堆栈顶端移到新放入的数据。
● 弹出：将堆栈顶端数据移除，堆栈顶端移到移除后的下一笔数据。
特点
堆栈的基本特点：
● 先入后出，后入先出。
● 除头尾节点之外，每个元素有一个前驱，一个后继。
以上就是什么是堆栈的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
610
