当前位置：首页 > 文章列表 > 文章 > php教程 > PHP 实现栈与队列算法题

PHP 实现栈与队列算法题

2026-05-05 16:06:57 0浏览收藏

哈喽！大家好，很高兴又见面了，我是golang学习网的一名作者，今天由我给大家带来一篇《PHP 实现栈与队列算法题》，本文主要会讲到等等知识点，希望大家一起学习进步，也欢迎大家关注、点赞、收藏、转发! 下面就一起来看看吧！

PHP中可用数组模拟栈，核心操作为array_push()入栈和array_pop()出栈，支持括号匹配等经典应用；亦可使用SplStack提升语义与性能。

PHP 实现栈与队列算法题

用 PHP 实现栈（Stack）

栈是后进先出（LIFO）的数据结构，PHP 中可用数组模拟，核心操作是 push（入栈）和 pop（出栈）。

推荐直接使用 PHP 内置数组函数：

array_push($stack, $item) 向末尾添加元素（入栈）
array_pop($stack) 移除并返回末尾元素（出栈）
end($stack) 或 $stack[count($stack)-1] 查看栈顶（不删除）
empty($stack) 判断是否为空，比 count($stack) === 0 更安全

示例：括号匹配验证（经典栈题）

function isValidParentheses($s) {
    $stack = [];
    $map = [')' => '(', ']' => '[', '}' => '{'];
    for ($i = 0; $i 

用 PHP 实现队列（Queue）
队列遵循先进先出（FIFO），PHP 数组也可模拟，但注意避免用 array_shift() 频繁出队——它会重排键名，时间复杂度 O(n)。
更高效的做法：

入队用 array_push($queue, $item)
出队用 array_shift($queue)（小数据量可接受）
或用双指针模拟（记录头尾下标），避免移动元素
生产环境建议用 SPL 标准库：SplQueue，底层优化，支持 enqueue() 和 dequeue()

示例：二叉树层序遍历（BFS）

function levelOrder($root) {
    if (!$root) return [];
    $queue = new SplQueue();
    $queue->enqueue($root);
    $result = [];
    while (!$queue->isEmpty()) {
        $node = $queue->dequeue();
        $result[] = $node->val;
        if ($node->left) $queue->enqueue($node->left);
        if ($node->right) $queue->enqueue($node->right);
    }
    return $result;
}