首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试写出一个判别表达式中开、闭括号是否配对出现的算法。
试写出一个判别表达式中开、闭括号是否配对出现的算法。
admin
2014-12-25
49
问题
试写出一个判别表达式中开、闭括号是否配对出现的算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
简述CSMA/CA算法的核心思想。
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
随机试题
环境在人的发展中的重要作用体现在()。
下列说法错误的是
下列选项中,属于心理学应用研究领域的是()
在石料抗冻性试验中,需将试件放入烘箱烘至恒量,烘箱温度及烘干时间分别为()。
由国家发展和改革委员会核报国务院审批的建设项目,由()核准招标事项。[2012年真题]
施工投标采用不平衡报价法时,可以适当提高报价的项目有()。
“帅康”牌抽油烟机(罩平面尺寸为80×45厘米)
证券公司申请介绍业务,应当向中国证监会提交的申请材料有( )。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请根据销售统计表(“Exc
Hawthornegenerallyconcernedhimselfwithsuchissuesas______inhisfictions.
最新回复
(
0
)