链表应用对象模拟，节点含value和next；栈用Array的push/pop即可；队列避免shift，宜用双端指针优化。
链表的实现要点：别直接用数组模拟
JavaScript 里没有原生链表，但用对象模拟最贴近本质。核心是每个节点包含 value 和指向下一个节点的 next 引用，不是靠索引访问。
常见错误是把数组 push/pop 当成链表操作——那只是数组行为，不体现链表的插入/删除 O(1) 优势（在已知前驱时）。
实操建议：
- 定义
Node类，只含value和next，避免冗余字段 -
LinkedList类维护head（可加tail优化尾部追加） - 插入头部用
newNode.next = this.head; this.head = newNode，不是unshift - 遍历必须用 while 循环走
current = current.next，不能 for(let i...) —— 没有索引
栈用 Array 实现就够了，但得守住 LIFO 原则
JavaScript 的 Array 提供 push 和 pop，天然符合后进先出。没必要另写类，除非要加类型校验或日志。
立即学习“Java免费学习笔记（深入）”；
容易踩的坑：
- 误用
shift/unshift—— 这是队列行为，且unshift是 O(n) - 忽略空栈检查，调用
pop返回undefined而非报错，后续可能引发隐性 bug - 用
length判断是否为空比=== null更可靠（栈底可能是 0 或 false 等 falsy 值）
示例：
const stack = []; stack.push(1); stack.push(2); const top = stack.pop(); // 2
队列别只用 push+shift，性能差还易错
shift() 在数组头部删元素是 O(n)，大量数据时明显卡顿。真要手写队列，推荐双端指针 + 数组“循环利用”（即用 start 和 end 索引移动，不真正 splice）。
更务实的做法：
- 小量数据（push +
shift，够用且简洁 - 中高频操作：改用
Deque库（如 petkaantonov/deque），底层用双向链表 - 自己实现简易版：维护
headIndex和items数组，enqueue用push，dequeue只移动headIndex，定期slice重置（避免内存持续增长）
为什么不用 class 封装？看场景再决定
写 class Stack 或 class Queue 不是必须的。多数业务代码里，一个数组变量 + 注释说明用途，比多一层封装更清晰。
只有当出现以下情况才值得封装：
- 需要统一拦截操作（如记录操作日志、限制长度、类型断言）
- 多个模块共享同一实例，且需隐藏内部结构（比如不让外部直接改
arr.length） - 和后端协议强绑定（如要求
queue.isEmpty()方法名，而非查length === 0）
否则，const queue = []; 配合注释，就是最轻量、最不易出错的实现。
链表的边界处理（空链表插入、删除唯一节点）、栈的溢出保护、队列的容量控制——这些细节一旦漏掉，运行时表现往往不如预期，而不是立刻报错。
