数组 实现堆栈 php
使用数组实现堆栈(Stack)的方法
在PHP中,可以使用数组来模拟堆栈(Stack)数据结构,堆栈遵循后进先出(LIFO)原则。以下是实现堆栈的几种核心操作:
初始化堆栈
使用空数组初始化堆栈:
$stack = [];
入栈(Push)
使用array_push()函数或直接赋值将元素添加到堆栈顶部:

array_push($stack, "item1");
$stack[] = "item2"; // 直接赋值方式
出栈(Pop)
使用array_pop()函数移除并返回堆栈顶部的元素:
$topItem = array_pop($stack);
查看栈顶元素
通过end()函数获取栈顶元素(不移除):

$topItem = end($stack);
检查堆栈是否为空
使用empty()函数判断堆栈是否为空:
if (empty($stack)) {
echo "Stack is empty";
}
获取堆栈大小
通过count()函数获取堆栈中元素的数量:
$size = count($stack);
完整示例代码
$stack = [];
array_push($stack, "A");
array_push($stack, "B");
echo array_pop($stack); // 输出 "B"
echo end($stack); // 输出 "A"
echo count($stack); // 输出 1
通过上述方法,可以轻松地用PHP数组实现堆栈的基本操作。






