php实现栈
PHP 实现栈
栈是一种遵循后进先出（LIFO）原则的数据结构。PHP 中可以通过数组或类来实现栈的功能。
使用数组实现栈
PHP 的数组原生支持栈的操作，可以通过 array_push 和 array_pop 函数实现。
$stack = [];
// 入栈
array_push($stack, 'a');
array_push($stack, 'b');
array_push($stack, 'c');
// 出栈
$item = array_pop($stack); // 'c'使用类实现栈
通过封装数组操作，可以创建一个更结构化的栈类。
class Stack {
private $stack = [];
public function push($item) {
array_push($this->stack, $item);
}
public function pop() {
if ($this->isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return array_pop($this->stack);
}
public function peek() {
if ($this->isEmpty()) {
throw new RuntimeException("Stack is empty");
}
return end($this->stack);
}
public function isEmpty() {
return empty($this->stack);
}
public function size() {
return count($this->stack);
}
}
// 使用示例
$stack = new Stack();
$stack->push('a');
$stack->push('b');
$stack->push('c');
echo $stack->pop(); // 'c'
echo $stack->peek(); // 'b'注意事项
- 数组实现的栈简单直接，适合快速使用。
- 类实现的栈更结构化，适合复杂场景，可以扩展更多功能如大小检查、异常处理等。
- 栈的常见操作包括入栈（push）、出栈（pop）、查看栈顶（peek）、检查是否为空（isEmpty）和获取大小（size）。
