首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试写出一个判别表达式中开、闭括号是否配对出现的算法。
试写出一个判别表达式中开、闭括号是否配对出现的算法。
admin
2014-12-25
96
问题
试写出一个判别表达式中开、闭括号是否配对出现的算法。
选项
答案
Status Express(char*str) { /*假设表达式放入一个字符串str中,利用栈判断表达式中的括号是否匹配*/ InitStack(S); while(*str!=’\0’) {if(*str==’(’)Push(S,*str); if(*str=’)’&&(StackEmpty(s)l IPop(s,temp)!=’(’)) return FALSE; str++: } if(StackEmpty(S))return OK; else return FALSE; }
解析
由于表达式中只含一种括号,因此只有两种错误情况,即:在没有左括号的情况下(左括号数少于右括号数),出现右括号或者整个表达式中的左括号数多于右括号数。现在可以设一个堆栈,来检验括号是否匹配。
转载请注明原文地址:https://kaotiyun.com/show/tYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
简述CSMA/CA算法的核心思想。
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
随机试题
重度妊高征患者首选的治疗方法
患者,男,60岁。面部皮损数年,无明显自觉症状。体格检查:面部散在扁平丘疹、斑片,深褐色,表面光滑,境界清楚,主要分布于颞部和颧部,皮损呈对称性分布。该患者诊断应首先考虑
A.帕罗西汀B.阿米替林C.吗氯贝胺D.度洛西汀E.文拉法辛糖尿病周围神经痛抑郁患者宜选用()。
《处方药和非处方药流通管理暂行规定》要求,对医师处方进行审核,签字的人员必须是
多年冻土是指在自然界维持冻结状态大于等于()年的土。
大型储罐罐底焊缝的致密性,应采用()方法进行检查。
S企业通过行贿的手段取得了施工总承包特级资质,后经相关部门查实,对其进行了相应的处罚。据此,该企业在()内将不得再次申请建筑业企业资质。
持续经营假设可使企业成为百年老店,因而即使企业进入破产清算,也不应该改变会计核算方法。()
以下关于寺院的叙述中,错误的是( )。
使用不对称密钥算法进行“数字签名”时,公用密钥是公开的,私有密钥是保密的。发送者发送数据时,使用______来加密数据。
最新回复
(
0
)