设计一个判别表达式中左，右括号是否配对出现的算法，采用__________这种数据结构最佳。A．线性表的顺序存储结构B．线性表的链式存储结构C．队列D．栈
设计一个判别表达式中左，右括号是否配对出现的算法，采用__________这种数据结构最佳。
A．线性表的顺序存储结构
B．线性表的链式存储结构
C．队列
D．栈
参考答案和解析
栈
相关考题：
阅读下列说明和算法，回答问题1和问题2。【说明】算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如表5-1所示。在算法5-1中，stack为一整数栈。算法中各函数的说明如表5-2所示。【算法5-1】将栈stack置空，置EOF为falsech←nextch();while(not EOF)k←kind(ch);ifk== (1) )push( (2) ;push( (3) ;else if(k== (4) )if(not empty())pop();pop();else显示错误信息(缺少对应左括号或右括号);显示行号row；显示列号col;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())row←pop();col←pop();显示行号row; 显示列号col;endwhileendif为了识别更多种类的括号，对算法5-1加以改进后得到算法5-2。算法5-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表5-3所示。【算法5-2】将栈stack置空, 置EOF为falsech←nextch();while(not EOF)k←kind(ch);if(k＞0)if(判断条件 1)push( (5) ); push( (6) ); push( (7) );else if(判断条件2 and 判断条件3)pop(); pop(); pop();else显示错误信息(缺少对应左括号或右括号);显示行号row: 显示列号col;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())pop(); row←pop(); col←pop();显示行号row; 显示列号col;endwhileendif请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b＋c))d”,由于(),因此可判断出该表达式中的括号不匹配。 A、需要进行出栈操作但栈已空B、需要进行入栈操作但栈已满C、表达式处理已结束,但栈中仍留有字符“(”D、表达式处理已结束,但栈中仍留有字符“)”
可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束，但栈中仍留有字符“(”D.表达式处理已结束，但栈中仍留有字符")”
单选题若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。A栈B线性表C队列D二叉排序树