首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 给出算法的基本设计思想。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 给出算法的基本设计思想。
admin
2019-08-15
34
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符'#'时,栈中若只剩'#',表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未作处理。因假设栈容量足够大,因此入栈时未判断溢出。
解析
转载请注明原文地址:https://kaotiyun.com/show/fOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
下列选项中,不属于西汉农业发展状况的是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
一般位置直线在三视图中,有时反应实长,有时不反应实长,对吗?
乙某出于勒索钱财的目的,从幼儿园将老板的儿子甲骗走,但乙某写给老板让他交钱赎人的信由于不知道确切地址无法送出,因而无法进行勒索。乙某嫌成天照管孩子吃喝太烦,就将甲带到异地以5000元卖掉。对乙某应当如何处理:()
下列各项中不是公开发行公司债券应当符合的条件是()。
关于个人财务报表与企业财务报表的区别的说法中,()正确。
商业银行进行同业拆借时,拆人资金可用于()。
一般纳税人购入用于简易计税项目的物资,若取得增值税专用发票,则可以从当期的销项税额中抵扣。()
关于项目组内部复核,以下说法中,恰当的有()。
当经济衰退时央行有必要在公开市场上卖出有价证券。()
常用事务文书的制发程序,一般包括草拟、审核、()、公布实施等。
大脑是生物体内结构和功能最复杂的器官,同时也是高超、精巧和完善的信息处理系统。人类大脑的神经细胞总数约为1012个,相当于整个银河系星体的总数。此外,还有比神经细胞多10到50倍的神经胶质细胞。大脑掌管着人类的语言、思维、感觉、情绪、运动等高级活动,这些都
最新回复
(
0
)