JavaScript中如何实现栈和队列_数组实现方式

JavaScript用数组实现栈和队列：栈用push/pop实现LIFO，队列用push/shift实现FIFO；为优化性能，高效队列可用双指针模拟，所有操作均为O(1)。

JavaScript 中用数组实现栈和队列非常直接，核心在于控制元素的插入和删除位置——栈是“后进先出”（LIFO），队列是“先进先出”（FIFO）。数组原生方法刚好能高效支持这两种行为，无需额外封装类也能快速上手。

用数组实现栈（LIFO）

栈只允许在一端（通常是末尾）进行压入（push）和弹出（pop），JavaScript 数组的 push() 和 pop() 方法天然匹配这一规则。

• 入栈：用 arr.push(item) 添加到末尾
• 出栈：用 arr.pop() 移除并返回末尾元素
• 查看栈顶：直接访问 arr[arr.length - 1]（不修改数组）
• 判空：检查 arr.length === 0

示例：

标签： 数据结构 javascript java js node.js node 浏览器 栈 ai 浏览器端