当前位置：首页 > PHP

php实现栈

2026-04-02 19:46:08PHP

PHP实现栈的方法

在PHP中，栈是一种遵循后进先出（LIFO）原则的数据结构。可以通过数组或SplStack类来实现。

使用数组实现栈

PHP的数组函数可以方便地模拟栈操作，主要使用array_push()和array_pop()函数。

$stack = array();

// 入栈操作
array_push($stack, 'item1');
array_push($stack, 'item2');

// 出栈操作
$item = array_pop($stack);
echo $item; // 输出: item2

也可以直接使用数组的[]操作符进行入栈：

php实现栈

$stack[] = 'item3';
$stack[] = 'item4';

$item = array_pop($stack);
echo $item; // 输出: item4

使用SplStack类实现栈

PHP的SPL（标准PHP库）提供了SplStack类，专门用于栈操作：

$stack = new SplStack();

// 入栈操作
$stack->push('itemA');
$stack->push('itemB');

// 出栈操作
$item = $stack->pop();
echo $item; // 输出: itemB

// 查看栈顶元素
$top = $stack->top();
echo $top; // 输出: itemA

自定义栈类实现

可以创建一个自定义的栈类，封装栈的基本操作：

php实现栈

class Stack {
    private $elements = array();

    public function push($item) {
        array_push($this->elements, $item);
    }

    public function pop() {
        if ($this->isEmpty()) {
            return null;
        }
        return array_pop($this->elements);
    }

    public function top() {
        if ($this->isEmpty()) {
            return null;
        }
        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
echo $stack->top(); // 输出: 10