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

admin2019-08-01 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

以下不属于泰州学派的哲学思想的是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

格拉古兄弟改革

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在低于30℃的环境中，人体24小时的不感蒸发量一般为

按演练方式不同，应急演练可以分为()

按资产评估的具体对象划分，资产评估报告可分为()。

甲公司向乙银行借款100万元，双方签订质押合同，约定以甲公司持有的丙上市公司的股权设定质押。根据物权法律制度的规定，下列说法正确的有()。

下列有关注册会计师审计和政府审计的共同点的说法中，正确的是()。

Youaregoingtoreadatextaboutbeingabetterfriend,followedbyalistofimportantways.Choosethebestwayfromthelis

______suchagoodchance,heplannedtolearnmore.

Ofcourse,thenotionsuspectsthatwhilepeoplework50weeksayear,theiroutputisgreaterthantheywork46or47weeks.

A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。

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

计算机408

学硕统考专业

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

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

以下不属于泰州学派的哲学思想的是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

格拉古兄弟改革

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在低于30℃的环境中，人体24小时的不感蒸发量一般为

按演练方式不同，应急演练可以分为()

按资产评估的具体对象划分，资产评估报告可分为()。

甲公司向乙银行借款100万元，双方签订质押合同，约定以甲公司持有的丙上市公司的股权设定质押。根据物权法律制度的规定，下列说法正确的有()。

下列有关注册会计师审计和政府审计的共同点的说法中，正确的是()。

Youaregoingtoreadatextaboutbeingabetterfriend,followedbyalistofimportantways.Choosethebestwayfromthelis

______suchagoodchance,heplannedtolearnmore.

Ofcourse,thenotionsuspectsthatwhilepeoplework50weeksayear,theiroutputisgreaterthantheywork46or47weeks.

A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。

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