数据结构

这一组题把数据结构和前端场景结合起来，重点看能不能选对结构并讲清楚取舍。

题单

题目	核心点
LRU 缓存	Map 顺序、容量淘汰、O(1) 读写
发布订阅	事件中心、订阅、发布、取消订阅
事件总线	on、emit、off、once
队列	任务调度、先进先出
栈	括号匹配、撤销重做

记录模板

• 场景：
• 结构选择：
• 操作复杂度：
• 代码实现：
• 边界情况：