JavaScript用数组可高效模拟栈（LIFO，push/pop）和队列（FIFO，push/shift），但shift性能较差；可封装成Stack/Queue类提升语义化与复用性。
JavaScript 中没有原生的栈（Stack）和队列（Queue）类型，但可以用数组（Array）高效模拟它们的行为。核心在于控制元素的插入和删除位置：栈是“后进先出”（LIFO），队列是“先进先出”（FIFO）。
用数组模拟栈（LIFO）
栈只允许在一端（通常叫“栈顶”）进行添加（push）和移除（pop）操作。JavaScript 数组的 push() 和 pop() 方法天然适配这一规则。
-
入栈：用
arr.push(item)—— 添加到末尾 -
出栈：用
arr.pop()—— 移除并返回末尾元素 -
查看栈顶：用
arr[arr.length - 1]或arr.at(-1) -
判空：检查
arr.length === 0
例如：
const stack = []; stack.push(1); // [1] stack.push(2); // [1, 2] stack.pop(); // 返回 2，stack 变为 [1]
用数组模拟队列（FIFO）
队列需在一头添加（入队）、另一头移除（出队）。数组的 push()（尾部添加）和 shift()（头部移除）可实现，但注意 shift() 在长数组中性能较差（需移动所有后续元素）。
立即学习“Java免费学习笔记（深入）”；
jm-jsjkxyjs02-zlm-405
下载
使用约定式提交（Conventional Commits）生成标准化的 Git 提交信息。适用于以下场景： (1) 暂存更改时需要提交信息； (2) 审查 diff 时希望获得结构化摘要； (3) 编写 PR 描述或变更日志（changelog）条目； (4) 用户明确要求“为本次更改编写提交信息”。 该功能会分析已暂存/未暂存的 diff，并生成按类型（type）划分范围的提交信息。
-
入队：用
arr.push(item)—— 添加到末尾 -
出队：用
arr.shift()—— 移除并返回首个元素 -
查看队首：用
arr[0]或arr.at(0) -
判空：同样检查
arr.length === 0
例如：
const queue = []; queue.push(1); // [1] queue.push(2); // [1, 2] queue.shift(); // 返回 1，queue 变为 [2]
更高效的队列实现（避免 shift）
若对性能敏感（如大量出队操作），可用双指针模拟“循环队列”，或借助 Deque（部分环境支持，如 Node.js 18+ 或使用第三方库）。简单起见，日常开发中也可用两个数组交替（如入队存一个数组，出队时批量反转到另一个），但最常用且足够轻量的方式仍是 push + shift，除非明确遇到性能瓶颈。
封装成可复用的类（可选）
为提升可读性和复用性，可封装基础类：
class Stack {
constructor() { this.items = []; }
push(x) { this.items.push(x); }
pop() { return this.items.pop(); }
peek() { return this.items[this.items.length - 1]; }
isEmpty() { return this.items.length === 0; }
}
<p>class Queue {
constructor() { this.items = []; }
enqueue(x) { this.items.push(x); }
dequeue() { return this.items.shift(); }
front() { return this.items[0]; }
isEmpty() { return this.items.length === 0; }
}这样调用更语义化：stack.push(5)、queue.enqueue("msg")。
