判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。

admin2019-08-01 50

问题判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：判断表达式中括号是否匹配，可通过栈，简单说是左括号时进栈，右括号时退栈。退栈时，若栈顶元素是左括号，则新读入的右括号与栈顶左括号就可消去。如此下去，输入表达式结束时，栈为空则正确，否则括号不匹配。在读入表达式结束符’#’时，栈中若只剩’#’，表示括号全部配对成功；否则表示括号不匹配。另外，由于本题只是检查括号是否匹配，故对从表达式中读入的不是括号的那些字符，一律未作处理。因假设栈容量足够大，因此入栈时未判断溢出。

解析

转载请注明原文地址:https://jikaoti.com/ti/8WGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

8个月小儿体检时发现胸骨左缘2～3肋间闻及Ⅲ级左右连续机器样杂音，向颈部、锁骨下传导，可触及震颤。胸部X线示：左心房、室增大，肺血管影增多，肺动脉段突出，主动脉弓增大。此患儿最可能的诊断是(　　　)。

依2012年最高人民法院《关于适用

港口与航道工程定额中泵送混凝土坍落度以()为基准。

经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()个工作日内上报总行，总行提交全国学生贷款管理中心。

下列属于横向分工结构的基本协调机制的有()。

【2014年湖南郴州.判断】在教育目的的问题上，实用主义教育流派的代表人物杜威所持的观点是国家利益论。()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成？（）

[*]

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

8个月小儿体检时发现胸骨左缘2～3肋间闻及Ⅲ级左右连续机器样杂音，向颈部、锁骨下传导，可触及震颤。胸部X线示：左心房、室增大，肺血管影增多，肺动脉段突出，主动脉弓增大。此患儿最可能的诊断是( )。

依2012年最高人民法院《关于适用

港口与航道工程定额中泵送混凝土坍落度以()为基准。

经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()个工作日内上报总行，总行提交全国学生贷款管理中心。

下列属于横向分工结构的基本协调机制的有()。

【2014年湖南郴州.判断】在教育目的的问题上，实用主义教育流派的代表人物杜威所持的观点是国家利益论。()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成？（）

[*]

判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：给出算法的基本设计思想。

8个月小儿体检时发现胸骨左缘2～3肋间闻及Ⅲ级左右连续机器样杂音，向颈部、锁骨下传导，可触及震颤。胸部X线示：左心房、室增大，肺血管影增多，肺动脉段突出，主动脉弓增大。此患儿最可能的诊断是(　　　)。