填空题

[说明]
假设一个算术表达式中可以包含以下三种括号：“(”和“)”、“[”和“]”、“”和“”，并且这三种括号可以按照任意的次序嵌套使用。
下面仅考虑表达式中括号的匹配关系，其他问题暂时忽略。例如，表达式“[a.(b.5)]*c[]”中的括号是完全匹配的，而表达式“[a-(b-5]))*c”中的括号不是完全匹配的，因为“(”与“]”不能匹配，而且多了一个“)”，即缺少一个与“)”相匹配的“(”。
函数ifMatched(char expr[])的功能是用栈来判断表达式中的括号是否匹配，表达式以字符串的形式存储在字符数组expr中。若表达式中的括号完全匹配，则该函数的返回值为Matched，否则返回值为
该函数的处理思路如下：
(1)设置一个初始为空的栈，从左至右扫描表达式。
(2)若遇上左括号，则令其入栈；若遇上右括号，则需要与栈顶的左括号进行匹配。
(3)若所遇到的右括号能与栈顶的左括号配对，则令栈顶的左括号出栈，然后继续匹配过程；否则返回Mismatched，结束判断过程。
(4)若表达式扫描结束，同时栈变为空，则说明表达式中的括号能完全匹配，返回Mached。
函数ifMached中用到了两种用户自定义数据类型BOOL和STACK，其中，BOOL类型的定义如下：
STACK(即栈类型)的定义省略，栈的基本操作的函数原型说明如下：
● void InitStack(STACK*S)：初始化一个空栈。
● void Push(STACK*S，char e)：将一个字符压栈，栈中元素数目增1。
● void Pop(STACK*S)：栈顶元素出栈，栈中元素数目减1。
● char Top(STACK S)：返回非空栈S的栈顶元素值，栈中元素数目不变。
● int IsEmpty(STACK S)：若S是空栈，则返回1，否则返回0。
[程序1—6]
BOOL ifMatched(char expr[])

char*cptr; /*cptr指向表达式中的字符*/
STACK S;
char e;
InitStack(&S)； /*构造一个空栈*/
for(cptr=expr;*cptr!=’\0’; (1)
if(*cptr==’(’||*cptr==’[’||*cptr==’’)
(2) ;
else
if(*cptr==’)’||*cptr==’’)
if(IsEmpty(S))
return Mismatched；
e= (3) ； /*取栈顶的左括号*/
if(*cptr==’)\&&e !=’(’)return Mismatched；
if(*cptr==’]’&&e!=’[’)return Mismatched；
if(*cptr==’)’&&e!’’)return Mismatched；
(4) ；


if( (5) )return Matched；
return Mismatched；