问题
问答题
阅读下列说明和算法，回答问题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。
表4
| 函数名 | 函数功能 |
| push (int i) | 将整数i压人栈stack中 |
| pop( ) | stack的栈顶元素出栈 |
| empty( ) | 判断stack栈是否为空。若为空，函数返回1，否则函数返回0 |
| nextch( ) | 读取文本文件中的下—个字符，井返回该字符的ASCII值，将字 符所在的行号以及字符在行中的位置分别存储到变量row和col 中，若遇到文件结束符，则将变量EOF置为true |
| kind (char ch) | 判断字符ch是左括号还是右括号，若是左括号，函数返回1， 若是右括号，函数返回2，若两者都不是，函数返回。 |
| ch | ( | ) | { | } | ［ | ］ | 其他 |
| 返回值 | 1 | 2 | 3 | 4 | 5 | 6 | 0 |
将栈stack置空，置EOF为false
ch＜ -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；
endif
endif
ch ＜ - nextch();
endwhile
if(not empty( ) )
显示错误信息(缺少对应左括号或右括号)；
while( not empty( ) )
pop( ); row←pop( ); col←pop( );
显示行号row；显示列号col；
endwhile
endif
| 【问题2】 请从下面的选项中选择相应的判断逻辑填补【算法2-1】中的“判断条件1”至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。 (a)字符是括号 (b)字符是左括号 (c)字符是右括号 (d)栈空 (e)栈不空 (f)栈顶元素表示的是与当前字符匹配的左括号 (R)栈顶元素表示的是与当前字符匹配的右括号 |
答案
参考答案：
解析：判断条件1:b 判断条件2:e 判断条件3:f 因为后面有"pop()；row＜-pop()；col＜-pop()；”，所以空(5)应填col，(6)应填row。又因为判断条件1为真时需要人栈，所以判断条件1应是判断字符是不是左括号，是就人栈，所以判断条件选 b。判断条件2和3是相关联的，当2和3都为真时，要进行出栈操作，因此要判断栈是否为空。由此可以得到待判断条件2和3中，有一个必定是用来判断栈是否为空的。可以用栈顶元素来确定当前括号是否和栈中压人括号是同一类型的。前提是左括号类型已经人栈了，且在栈底，如果(7)压入的是k，即吻合。所以(7)应填k，这样判断括号是否匹配的条件就可以确定了，如果当前ch是右括号且当前栈顶的左括号类型与ch匹配，则匹配成功。应把“栈不空”作为判断条件2，“栈顶元素表示的是与当前字符匹配的左括号”作为判断条件3。这样判断条件2填e，判断条件3填f。