PHP实现栈类

PHP实现栈类的基本结构

栈是一种遵循后进先出（LIFO）原则的数据结构。在PHP中，可以通过数组模拟栈的操作，封装成类。

class Stack {
    private $stack;
    private $size;

    public function __construct() {
        $this->stack = array();
        $this->size = 0;
    }
}

实现入栈操作

入栈（push）操作将元素添加到栈顶，并更新栈的大小。

public function push($element) {
    array_push($this->stack, $element);
    $this->size++;
}

实现出栈操作

出栈（pop）操作移除并返回栈顶元素，同时减少栈的大小。如果栈为空，返回null。

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

获取栈顶元素

获取栈顶元素但不移除它，如果栈为空返回null。

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;
}

完整示例代码

将上述方法整合为一个完整的栈类实现：

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

注意事项

栈类实现依赖于PHP的数组操作函数，如array_push和array_pop。这些函数的时间复杂度为O(1)，适合高效实现栈操作。

对于大规模数据或高性能需求场景，可以考虑使用SplStack类，它是PHP标准库提供的栈实现。