php实现栈结构
PHP实现栈结构
栈是一种遵循后进先出（LIFO）原则的数据结构。PHP中可以通过数组或SplStack类实现栈的功能。
使用数组实现栈
PHP数组本身支持栈操作，通过array_push和array_pop函数即可实现：
$stack = [];
// 入栈操作
array_push($stack, 'A');
array_push($stack, 'B');
array_push($stack, 'C');
// 出栈操作
$top = array_pop($stack); // 返回'C'
$top = array_pop($stack); // 返回'B'使用SplStack类
PHP标准库(SPL)提供了专门的SplStack类：
$stack = new SplStack();
// 入栈操作
$stack->push('A');
$stack->push('B');
$stack->push('C');
// 出栈操作
$top = $stack->pop(); // 返回'C'
$top = $stack->pop(); // 返回'B'自定义栈类实现
如需更多控制，可以创建自定义栈类：
class Stack {
private $elements = [];
public function push($item) {
array_push($this->elements, $item);
}
public function pop() {
if ($this->isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return array_pop($this->elements);
}
public function peek() {
if ($this->isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return end($this->elements);
}
public function isEmpty() {
return empty($this->elements);
}
public function size() {
return count($this->elements);
}
}
// 使用示例
$stack = new Stack();
$stack->push(10);
$stack->push(20);
echo $stack->pop(); // 输出20性能考虑
数组实现的栈在PHP中性能良好，因为数组操作是PHP的核心功能。SplStack提供了更多面向对象的方法，适合需要严格栈行为的场景。自定义实现则提供了最大的灵活性。
