请介绍栈和队列的特点，并说明各自的典型应用场景。

Question

Accepted Answer

考察点：考察对基础数据结构特点和应用场景的理解。回答思路：准确描述栈的后进先出和队列的先进先出特性 说明栈的典型应用如函数调用、括号匹配、表达式求值 说明队列的典型应用如任务调度、消息队列、广度优先搜索 能结合场景说明选择栈或队列的理由

考察说明