【正确答案】正确答案：(1)算法的基本思想：判断表达式中括号是否匹配，可通过栈，简单说是左括号时进栈，右括号时退栈。退栈时，若栈顶元素是左括号，则新读入的右括号与栈顶左括号就可消去。如此下去，输入表达式结束时，栈为空则正确，否则括号不匹配。 在读入表达式结束符‘#’时，栈中若只剩‘#’，表示括号全部配对成功；否则表示括号不匹配。另外，由于本题只是检查括号是否匹配，故对从表达式中读入的不是括号的那些字符，一律未作处理。因假设栈容量足够大，因此入栈时未判断溢出。 (2)算法的设计如下： int exyx(char E[]，int n){ ／／判断表达式中圆括号是否匹配 char s[30]， ／／s是一维数组，容量足够大，用作存放括号的栈 int top=0； ／／top用作栈顶指针 s[top_]=‘#’； ／／‘#’先入栈，用于和表达式结束符号‘#’匹配 int i=0； ／／字符数组E的工作指针 while(E[i]!=‘#’) ／／逐字符处理字符表达式的数组 switch(E[i]){ case‘(’：s[++top]=‘(’；i++；break； ease‘)’：if(s[top]：=‘(’){top一一；i++；break；} else{printf(”括号不配对”)；exit(0)；} ease‘#’：if(s[top]==‘#’){printf(“括号配对＼n”)；return(1)；} else{printf(“括号不配对＼n”)；return(0)；}／／括号不配对 default：i++； ／／读入其他字符，不作处理 } }