迷宫求解过程中，通常使用( )数据结构。

admin2022-06-07 48

问题迷宫求解过程中，通常使用( )数据结构。

选项 A、栈
B、队列
C、树
D、图

答案A

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

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

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