栈与队列

1.栈（Stack）

特点

• 后进先出（LIFO）

前端应用

• 函数调用栈
• 浏览器历史记录
• 表达式解析（AST）

示例

const stack = [];
stack.push(1);
stack.pop();

2. 队列（Queue）

特点

• 先进先出（FIFO）

前端应用

• 任务调度（Event Loop）
• 消息队列
• 请求排队（限流）

延伸结构

• 双端队列（Deque）
• 优先队列（任务调度）