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 < strlen($s); $i++) {
$char = $s[$i];
if (in_array($char, $map)) { // 是右括号
if (empty($stack) || array_pop($stack) !== $map[$char]) {
return false;
}
} else { // 是左括号，入栈
array_push($stack, $char);
}
}
return empty($stack);
}
用 PHP 实现队列（Queue）
队列遵循先进先出（FIFO），PHP 数组也可模拟，但注意避免用 array_shift() 频繁出队——它会重排键名，时间复杂度 O(n)。
立即学习“PHP免费学习笔记（深入）”；
更高效的做法：
- 入队用
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>，strlen 被重复计算，应提前存变量</strlen> - 递归实现栈行为（如 DFS）要注意 PHP 默认栈深度限制（
xdebug.max_nesting_level）
不复杂但容易忽略。
