在下面的应用中，通常使用栈的是( )。 I．递归调用 Ⅱ．括号匹配 Ⅲ．表达式求值

admin2019-12-10 77

问题在下面的应用中，通常使用栈的是( )。
I．递归调用
Ⅱ．括号匹配
Ⅲ．表达式求值

选项 A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、I、Ⅱ、Ⅲ

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/os3i777K

本试题收录于：计算机408题库学硕统考专业分类