栈与队列

两种受限的线性结构，操作规则互为镜像。

栈（Stack）

后入先出（LIFO），仅从栈顶操作。

• push：入栈，pop：出栈
• 典型应用：函数调用栈、括号匹配、DFS、表达式求值

队列（Queue）

先入先出（FIFO），一端入队一端出队。

• enqueue：入队，dequeue：出队
• 变体：双向队列（两端均可操作）、循环队列（复用数组空间）
• 典型应用：任务调度、BFS、消息队列

对比

维度	栈	队列
操作规则	LIFO	FIFO
操作端	仅栈顶	头出尾入
搜索策略	DFS	BFS