php实现栈实现
栈的基本概念
栈是一种遵循后进先出（LIFO）原则的数据结构。主要操作包括压栈（push）和弹栈（pop），通常还会包含查看栈顶元素（peek）和判断栈是否为空（isEmpty）等方法。
使用数组实现栈
PHP的数组可以灵活模拟栈的行为，利用array_push和array_pop函数即可实现核心功能。
class Stack {
private $stack;
private $size;
public function __construct() {
$this->stack = array();
$this->size = 0;
}
public function push($element) {
array_push($this->stack, $element);
$this->size++;
}
public function pop() {
if ($this->isEmpty()) {
return null;
}
$this->size--;
return array_pop($this->stack);
}
public function peek() {
if ($this->isEmpty()) {
return null;
}
return $this->stack[$this->size - 1];
}
public function isEmpty() {
return $this->size === 0;
}
public function size() {
return $this->size;
}
}使用SplStack类实现
PHP标准库（SPL）提供了内置的SplStack类，直接继承自双向链表，性能更优。
$stack = new SplStack();
$stack->push('a'); // 压栈
$stack->push('b');
echo $stack->pop(); // 输出 'b'
echo $stack->top(); // 查看栈顶元素 'a'栈的典型应用场景
- 函数调用栈：程序执行时记录函数调用顺序
- 括号匹配：检查代码中的括号是否成对出现
- 表达式求值：中缀表达式转后缀表达式时使用
- 浏览器历史记录：通过栈实现前进后退功能
性能注意事项
数组实现的栈在频繁操作时可能涉及内存重新分配。SplStack基于链表实现，适合高频次操作场景。根据实际需求选择实现方式，数据量较小时差异不明显。
