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

admin2019-08-15 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

《中国国民党改组宣言》发表的时间是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

()具体列举了商业银行的可疑交易标准。

台湾现代文学史上的第一篇小说是()

组成药物中不含有川芎的方剂是

记账凭证的基本内容不包括所附原始凭证张数。()

行政决策可分为战略决策和战术决策。下列某市政府的决策属于战略决策的是()。

根据以下资料。回答问题。2012年，前往旅游人数大于北京出境旅游人数的5％的主要前往国有：

Acidrainleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentswherethepHisbelow5.0.Ifth

Whendidthewomanwantthestoretodelivertheitems?

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

《中国国民党改组宣言》发表的时间是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

()具体列举了商业银行的可疑交易标准。

台湾现代文学史上的第一篇小说是()

组成药物中不含有川芎的方剂是

记账凭证的基本内容不包括所附原始凭证张数。()

行政决策可分为战略决策和战术决策。下列某市政府的决策属于战略决策的是()。

根据以下资料。回答问题。2012年，前往旅游人数大于北京出境旅游人数的5％的主要前往国有：

Acidrainleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentswherethepHisbelow5.0.Ifth

Whendidthewomanwantthestoretodelivertheitems?

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