问题
问答题
【说明】
【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。
在【算法4-1】中,slack为一整数栈。算法中各函数的说明如表1-11所示。
表1-11 各函数的功能说明表
函 数 名 | 函数功能 |
push(int i) | 将整数i压入栈stack中 |
Pop() | stack的栈顶元素出栈 |
Empty() | 判断stack栈是否为空。若为空,函数返回1,否则函数返回0 |
Nextch() | 读取文本文件中的下一个字符,并返回该字符的ASCII值,将字符所在的行号及字符在行中的位置分别存储到变量row和col中,若遇到文件结束符,则将变量EOF置为true |
Kind(charch) | 判断字符ch是左括号还是右括号,若是左括号,函数返回1:若是右括号,函数返回2;若两者都不是,函数返回0 |
【算法4-1】
将栈stack置空,置EOF为false
Ch<-nextch();
while(not EOF)
k←kind(ch);
if (k == (1) )
push( (2) );
push( (3) );
else if( k == (4) )
if(not empty())
pop();
pop();)
else
显示错误信息(缺少对应左括号或右括号):
显示行号row:显示列号col:)
End if
End if
Ch<-nextch();
end while
if(not empty())
显示错误信息(缺少对应左括号或右括号):
While(not empty())
row<-pop();
col<-pop():
显示行号row:显示列号col;)
End while
End if
为了识别更多种类的括号,对【算法4-1】加以改进后得到【算法4-2】。【算法4-2】能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表1-12所示。
表1-12 函数kind(charch)的参数及其对应的返回值
ch | ( | ) | [ | ] | 其他 | ||
返回值 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
将栈stack置空,置EOF为false
Ch<-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;)
end if
end if
ch <- nextch();)
end while
if(not empty())
显示错误信息(缺少对应左括号或右括号);
While(not empty())
Pop();
row <- pop():
col <- pop();
显示行号row;显示列号col;))
end while
end if
1. 【问题1】
请将【算法4-1】和【算法4-2】中,(1)~(7)空缺处的内容补充完整。
答案
参考答案:(1)1
(2)col
(3)row
(4)2
(5)col
(6)row
(7)k