2. 考研
  3. 判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2019-08-15  77
问题 判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
选项
答案算法的设计如下： 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； case＇)＇：if(s[top]==＇(＇){top一一；i++；break；} else{printf(＂括号不配对＂)；exit(0)；} case＇#＇：if(s[top]==＇#＇){printf(＂括号配对＼n＂)；return(1)；} else{printf(＂括号不配对＼n＂)；return(0)；}／／括号不配对 default：i++； ／／读入其他字符，不作处理 } }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/yOCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)