对于逻辑结构来说，我们也是从最简单的开始。堆栈、队列，这两个词对于大部分人都不会陌生，但是，堆和栈其实是两个东西。在面试的时候千万不要被面试官绕晕了。堆是一种树结构，或者说是完全二叉树的结构。而今天，我们主要讲的就是这个栈的应用。
什么是栈？
栈一般就是一种顺序的数据结构。它最大的特点就是后进先出（LIFO），或者反过来说先进后出（FILO）也是可以的。这两句话到底是什么意思呢？最典型的例子就是大家看电视剧时，特别是枪战片时绝对会看到的一样东西：弹匣。
弹匣在装弹的时候都是一个一个的将子弹压进弹匣的，也就是说，第一颗子弹是被压在最底下的，而开枪的时候则是按相反的顺序从弹匣的最顶部弹出来的，第一颗放进去的子弹是最后一个才被打出来的。
这个例子其实已经非常形象了，我们再统一一下术语。将子弹压进弹匣叫做“入栈”，第一颗子弹在最底下，这个位置叫做“栈底”，最后一颗子弹在最顶上，这个位置叫做“栈顶”，打出的这颗子弹是“栈顶”的那颗子弹，这个操作叫做“出栈”。
立即学习“PHP免费学习笔记（深入）”；
通过上面术语的定义，我们就可以看出，栈的逻辑操作主要就是“入栈”和“出栈”，而逻辑结构最需要关心的是这个“栈顶”和“栈底”在进行出入栈时的状态。当然，栈的逻辑结构使用顺序或链式结构都是没有问题的，我们就一个一个地来看一下。
顺序栈
首先还是比较简单的顺序栈的实现。既然是顺序结构，那么就是用数组了。不过，我们还需要记录一下“栈顶”或“栈底”的情况，所以我们将顺序栈的这个数组封装到一个类中。
同时，在这个类中定义一个属性来标明当前栈的“栈顶”或“栈底”指针，其实就是当前“栈顶”或“栈底”在数组中的下标位置。通常来说，我们只需要记录“栈顶”的位置就可以了，将“栈底”默认为 -1 即可。因为数组下标本身是从 0 开始的，所以当“栈顶”属性为 -1 时，这个栈就是一个空栈，因为它的“栈顶”和“栈底”在一起，里面并没有元素。
class SqStack
{
public $data;
public $top;
}初始化顺序栈很简单，一个空的数组并将 $top 设置为 -1 。
function InitSqStack()
{
$stack = new SqStack();
$stack->data = [];
$stack->top = -1;
return $stack;
}接下来就是“入栈”和“出栈”的操作了，先看代码。
function PushSqStack(SqStack &$stack, $x){
$stack->top ++;
$stack->data[$stack->top] = $x;
}
function PopSqStack(SqStack &$stack){
// 栈空
if($stack->top == -1){
return false;
}
$v = $stack->data[$stack->top];
$stack->top--;
return $v;
}入栈很简单，给数组元素添加内容，然后 $top++ 就可以了。不过如果是 C 语言的话，因为它有数组长度的限制，所以在入栈的时候，我们也需要判断一下栈是否已经满了。当然，在 PHP 中我们就没有这个顾虑啦。
顺序栈入栈图示
出栈的时候需要判断当前的栈是否已经空了，这个就不区分什么语言了，因为要是比 -1 还小的话，再次使用这个栈就会出现问题了。在出栈的时候如果栈已经空了就不要再给 $top-- 了，然后获取栈顶元素并返回就可以了。
顺序栈出栈图示
我们来看一下这个顺序栈的测试结果。
jQuery图片内容展开/收缩选项卡，点击图片会出现对应的文字解说。兼容主流浏览器，php中文网推荐下载！ 使用方法： 1、head区域引用以下文件
相关专题
c语言中null和NULL的区别是：null是C语言中的一个宏定义，通常用来表示一个空指针，可以用于初始化指针变量，或者在条件语句中判断指针是否为空；NULL是C语言中的一个预定义常量，通常用来表示一个空值，用于表示一个空的指针、空的指针数组或者空的结构体指针。
253
2023.09.22
在Java中，null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量，包括类、接口、数组、字符串等。想了解更多null的相关内容，可以阅读本专题下面的文章。
1089
2024.03.01
在计算机编程领域，TreeNode是一种常见的数据结构，通常用于构建树形结构。在不同的编程语言中，TreeNode可能有不同的实现方式和用法，通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。
548
2023.12.01
本专题讲解 C++ 中常用算法与数据结构的实现与优化，涵盖排序算法（快速排序、归并排序）、查找算法、图算法、动态规划、贪心算法等，并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构（链表、树、堆、哈希表等），帮助开发者提升 在复杂应用中的算法设计与性能优化能力。
30
2025.12.22
本专题专注于算法与数据结构的核心概念，适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用，如数组、链表、栈、队列、哈希表、树、图等；以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析，帮助开发者不仅能熟练运用这些基础知识，还能在实际编程中优化性能，提高代码的执行效率。本专题适合准备面试的开发者，也适合希望提高算法思维的编程爱好者。
44
2026.01.06
堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。
439
2023.07.18
堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。
601
2023.08.10
堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。
439
2023.07.18
本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开，重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析，帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系，提升团队协作效率与项目迭代速度。
24
2026.03.09
热门下载
精品课程
