PHP 实现栈与队列算法题

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

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

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

栈与队列的相互模拟

面试常考：仅用两个栈实现队列，或两个队列实现栈。关键在“倒腾”逻辑。

用两个栈实现队列（支持 enqueue / dequeue）：

• 定义 $stackIn 接收新元素，$stackOut 负责弹出
• dequeue 时，若 $stackOut 为空，则把 $stackIn 全部 pop → push 到 $stackOut，再 pop
• 这样保证 $stackOut 底部始终是最先进入的元素

用两个队列实现栈（支持 push / pop）：

• 始终保持一个队列为空，新元素总进非空队列
• pop 时，将非空队列前 n−1 个元素逐个 dequeue → enqueue 到另一队列，最后那个即为栈顶

注意事项与性能提醒

PHP 数组本质是哈希表，随机访问快，但头插/头删低效。算法题中：

• 优先考虑 SplStack 和 SplQueue，语义清晰且性能可控
• 避免在循环中频繁调用 count() 判空，改用 empty()
• 字符串遍历别用 for ($i=0; $i，strlen 被重复计算，应提前存变量
• 递归实现栈行为（如 DFS）要注意 PHP 默认栈深度限制（xdebug.max_nesting_level）

不复杂但容易忽略。

今天关于《PHP 实现栈与队列算法题》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！