【正确答案】 D

【答案解析】[解析] 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。
栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。