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

admin2019-08-01 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

对阿拉伯半岛的统一起了促进作用的宗教是()。

下列关于基督教的思想来源的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

毛泽东完整地提出中国共产党在新民主主义革命阶段的总路线和总政策的会议是

建设单位在主体工程验收()个工作日前将验收的时间、地点及验收组名单报至区建设工程质量监督站。

下列治世“开皇之治；光武中兴；文景之治；开元之治”，出现的先后顺序是()。

________亦称“教师行动研究”，是指教师在现实教育教学情境中自主进行反思性探索，并以解决工作情境中特定的实际问题为主要目的，强调研究与活动一体化，使教师从工作过程中学习、思考、尝试和解决问题。

请为《皇帝的新装》设计教案。

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_，即使这些真正发生的几率接近于零。这只能从中国人_的传统心理方面进行解释。填入画横线部分最恰当的一项是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

A、Hisphysicalappearanceandhisaction.B、Hiswayofspeakingandbehaving.C、Hislearningandbehavior.D、Hiswayofactinga

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

对阿拉伯半岛的统一起了促进作用的宗教是()。

下列关于基督教的思想来源的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

毛泽东完整地提出中国共产党在新民主主义革命阶段的总路线和总政策的会议是

建设单位在主体工程验收()个工作日前将验收的时间、地点及验收组名单报至区建设工程质量监督站。

下列治世“开皇之治；光武中兴；文景之治；开元之治”，出现的先后顺序是()。

________亦称“教师行动研究”，是指教师在现实教育教学情境中自主进行反思性探索，并以解决工作情境中特定的实际问题为主要目的，强调研究与活动一体化，使教师从工作过程中学习、思考、尝试和解决问题。

请为《皇帝的新装》设计教案。

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的___________，即使这些真正发生的几率接近于零。这只能从中国人___________的传统心理方面进行解释。填入画横线部分最恰当的一项是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

A、Hisphysicalappearanceandhisaction.B、Hiswayofspeakingandbehaving.C、Hislearningandbehavior.D、Hiswayofactinga

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的_，即使这些真正发生的几率接近于零。这只能从中国人_的传统心理方面进行解释。填入画横线部分最恰当的一项是()。