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

admin2023-02-06 93

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/mEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

下列有关教学评价的叙述中，最恰当的是()。

下面对教师爱岗敬业理解不正确的是()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

基因工程又称DNA重组技术，是生物工程的一个重要分支。()

感冒初，出现卡他症状，如鼻黏膜充血、打喷嚏、流眼泪、流鼻涕，宜选服的药物不包括()。

张某在百货商场购买一台彩电，使用三个月后出现故障。在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同类型号彩电。依照有关法律规定，该事件应如何解决?()

开标最基本要求和特性是()，并保障所有投标人的知情权，这也是维护各方合法权益的基本条件。

在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是(　　)。

我国证券分析师的内涵可以从()来理解。

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

戚继光

改革开放以来，我国的各项事业均取得了显著的成就。但是，我国经济社会发展中仍然存在着突出的矛盾和问题。解决这些问题的关键是()

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

下列有关教学评价的叙述中，最恰当的是()。

下面对教师爱岗敬业理解不正确的是()。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

基因工程又称DNA重组技术，是生物工程的一个重要分支。()

感冒初，出现卡他症状，如鼻黏膜充血、打喷嚏、流眼泪、流鼻涕，宜选服的药物不包括()。

张某在百货商场购买一台彩电，使用三个月后出现故障。在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同类型号彩电。依照有关法律规定，该事件应如何解决?()

开标最基本要求和特性是()，并保障所有投标人的知情权，这也是维护各方合法权益的基本条件。

在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是( )。

我国证券分析师的内涵可以从()来理解。

2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

戚继光

改革开放以来，我国的各项事业均取得了显著的成就。但是，我国经济社会发展中仍然存在着突出的矛盾和问题。解决这些问题的关键是()

在我国建筑施工企业项目经理资质管理办法中，对施工企业项目经理的描述正确的是(　　)。