设计一个判别表达式中左、右括号是否配对出现的算法,采用 中数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

设计一个判别表达式中左、右括号是否配对出现的算法,采用 中数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈


参考答案和解析

相关考题:

判断一个表达式中左右括号是否匹配,采用栈实现较为方便。() 此题为判断题(对,错)。

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。 A.线性表的顺序存储结构B、队列D.线性表的链式存储结构E.D.栈

设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。 A、顺序表B、链表C、队列D、栈

判断一个表达式中左右括号是否匹配,采用(38)这一数据结构实现较为方便。A.栈B.队列C.线性表的链式存储D.线性表的顺序存储

阅读以下算法说明和C程序,根据要求回答问题1至问题2。[说明][算法4-1]的功能是:用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如图4-18所示。在[算法4-1]中,stack为一整数栈。算法中各函数的说明如表4-16所示。[算法4-1] 将栈stack置空,置EOF为false为了识别更多种类的括号,对[算法4-1]加以改进后得到[算法4-2]。[算法4-2]能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表4-17所示。[算法4-2][问题1]请将[算法4-1]和[算法4-2]中,(1)~(7)空缺处的内容补充完整。[问题2]请从以下选项中选择相应的判断逻辑填补[算法4-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。判断条件1: (8)判断条件2: (9)判断条件3: (10)[供选择的答案]A.栈顶元素表示的是与当前字符匹配的左括号B.栈顶元素表示的是与当前字符匹配的右括号C.字符是左括号 D.字符是右括号 E.栈不空 F.栈空G.字符是括号

阅读下列说明和算法,回答问题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、表达式处理已结束,但栈中仍留有字符“)”

阅读下列说明和算法,回答问题1和问题2。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件 提示信息(1+2)abc) 缺少对应左括号:第2行,第4列((def)gx) 缺少对应左括号:第3行,第10列(((h)ij)(k(1ml) 缺少对应右括号:第5行,第4列;第4行,第1列在算法2-1中,stack为一整数栈。算法中各函数的说明见表4。【算法2-1】将栈stack 置空,置EOF为false ch < - nextch(); while( not EOF) k < - kind(CH); if(k== (1) ) push( (2) );push( (3) ); elseif(k== (4) ) if(not empty()) pop( ) ;pop( ); else 显示错误信息(缺少对应左括号或右括号); 显示行号row;显示列号col; endif endif ch < - nextch( ); endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号); while(not empty()) row < - pop() ; col <- pop(); 显示行号row; 显示列号col; endwhile endif 为了识别更多种类的括号,对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(char ch)的参数及其对应的返回值见表5。【算法2-2】将栈stack置空,置EOF为falsech< -nextch();while(not EOF)k <-kind(ch);if( k >0)if( 判断条件1 )push((5));push((6));push((7));elseif( 判断条件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请将【算法2-1】和【算法2-2】中(1)~(7)处补充完整。

在判断表达式中括号是否匹配的算法中,采用( )数据结构最佳。A.线性表的顺序存储结构B.线性表的链式存储结构C.广义表D.栈

设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到'('就进栈,遇')'就退掉栈顶的'(',表达式被扫描完毕,栈应为空。

可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于( ),因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束,但栈中仍留有字符“(”D.表达式处理已结束,但栈中仍留有字符")”

若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A.栈B.线性表C.队列D.二叉排序树

设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈

数据结构与算法里,for循环的小括号第一个表达式是()A、初值B、条件C、增量D、循环体

数据结构里,栈是后进先出的线性结构,应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈

括号匹配算法中,扫描到左括号要进栈,扫描到右括号要()。A、出栈B、进栈C、不操作D、以上都不对

设计一个判别表达式中左右括号是否配对的算法,采用()数据结构最佳A、顺序表B、栈C、队列D、链表

数据结构与算法里,for循环的小括号中的三个表达式分别是()A、初值B、条件C、增量D、以上选项都不是

若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A、栈B、线性表C、队列D、二叉排序树

单选题设计一个判别表达式中左右括号是否配对的算法,采用()数据结构最佳A顺序表B栈C队列D链表

单选题数据结构与算法里,for循环的小括号第一个表达式是()A初值B条件C增量D循环体

单选题括号匹配算法中,扫描到左括号要进栈,扫描到右括号要()。A出栈B进栈C不操作D以上都不对

判断题数据结构里,栈是后进先出的线性结构,应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。A对B错

多选题数据结构与算法里,for循环的小括号中的三个表达式分别是()A初值B条件C增量D以上选项都不是

单选题若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A栈B线性表C队列D二叉排序树