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

admin2019-08-01 83

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

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

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

格拉古兄弟改革

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

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

汉族传统节日端午节的主要活动有()。

一男青年，施工中右小腿上段外侧被石头击伤，随即出现膝及膝下肿胀，软组织裂伤，膝有轻度外翻，右足下垂，诊断为()

关于生殖系统及盆腔MRI技术，下列不正确的是

中国人民在共产党领导下进行的三次国内革命战争包括()。

光纤接入网拓扑结构有()。

教学反思是一个不断发现问题、分析问题和解决问题的过程，是______的重要途径。

在商品流通企业内不同级别的员工使用信息的范围是不同的。这属于信息的()。

新民主主义的文化纲领是

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

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

计算机408

学硕统考专业

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

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

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

格拉古兄弟改革

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

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

汉族传统节日端午节的主要活动有()。

一男青年，施工中右小腿上段外侧被石头击伤，随即出现膝及膝下肿胀，软组织裂伤，膝有轻度外翻，右足下垂，诊断为()

关于生殖系统及盆腔MRI技术，下列不正确的是

中国人民在共产党领导下进行的三次国内革命战争包括()。

光纤接入网拓扑结构有()。

教学反思是一个不断发现问题、分析问题和解决问题的过程，是______的重要途径。

在商品流通企业内不同级别的员工使用信息的范围是不同的。这属于信息的()。

新民主主义的文化纲领是

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

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