PHP实现栈类
PHP实现栈类的基本方法
使用PHP实现栈类可以通过数组模拟栈的先进后出（LIFO）特性。栈的核心操作包括压栈（push）、弹栈（pop）、查看栈顶元素（peek）以及判断栈是否为空。
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;
}
}使用示例
$stack = new Stack();
$stack->push(10);
$stack->push(20);
echo $stack->pop(); // 输出20
echo $stack->peek(); // 输出10
echo $stack->size(); // 输出1优化实现方式
通过限制直接操作数组，可以避免潜在的错误。以下代码使用SplStack类（PHP标准库提供的栈实现）作为替代方案：
$stack = new SplStack();
$stack->push('a');
$stack->push('b');
echo $stack->pop(); // 输出b注意事项
- 压栈和弹栈操作的时间复杂度为O(1)。
- 使用数组模拟时需注意边界条件，如空栈弹栈时的处理。
- SplStack是更高效且线程安全的实现，推荐在生产环境中使用。
