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

admin2019-08-01 96

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

西汉的主要赋税形式中，征收对象是儿童的是

关于亚历山大远征，下列说法中错误的是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

全国高校院系调整的时间是()。

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

在操作系统中，P，V操作是一种()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

正常6月龄小儿异常表现为

用阴阳分析疾病现象的阴阳属性，属于阴的是()

某项目应收账款500万元，预付账款400万元，存货100万元，现金200万元，流动负债460万元，应付账款120万元，则其流动资金估算额为()万元。

干法作业成孔灌注桩的施工程序包括()。

下列各种情况中可以使用红色墨水的有()。

物理老师将“能运用所学摩擦力知识解决生活中的具体问题”拟定为教学目标之一。该目标属于()。

政策制定的原则主要有()、民主参与原则等等。

有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。

Thistaskistoodifficult.Ithinkwe’dbetterturn______himforhelp.

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

西汉的主要赋税形式中，征收对象是儿童的是

关于亚历山大远征，下列说法中错误的是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

全国高校院系调整的时间是()。

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

在操作系统中，P，V操作是一种()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

正常6月龄小儿异常表现为

用阴阳分析疾病现象的阴阳属性，属于阴的是()

某项目应收账款500万元，预付账款400万元，存货100万元，现金200万元，流动负债460万元，应付账款120万元，则其流动资金估算额为()万元。

干法作业成孔灌注桩的施工程序包括()。

下列各种情况中可以使用红色墨水的有()。

物理老师将“能运用所学摩擦力知识解决生活中的具体问题”拟定为教学目标之一。该目标属于()。

政策制定的原则主要有()、民主参与原则等等。

有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。

Thistaskistoodifficult.Ithinkwe’dbetterturn______himforhelp.

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