首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试写出一个判别表达式中开、闭括号是否配对出现的算法。
试写出一个判别表达式中开、闭括号是否配对出现的算法。
admin
2014-12-25
104
问题
试写出一个判别表达式中开、闭括号是否配对出现的算法。
选项
答案
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子句的条件表达式应写成()
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
随机试题
A.正中神经B.桡神经C.尺神经D.腓肠神经E.胫神经神经损伤后,神经功能恢复最好的是
动物体温升高程度A.升高1.0~2.0℃;B.升高1.0℃;C.升高3.℃以上;D.升高2.0~3.0℃;E.升高4.0℃以上中热是指体温()。
评估应收账款时,其坏账的确定方法有()。
当你一走近感应玻璃门,它就会自动向左右打开;你一走远,它又自动关上。玻璃门是靠()感应到人来的。
社会主义的根本任务是调整和完善上层建筑和生产关系的某些环节,解决基本矛盾。()
公安机关建立监察制度,对公安机关的人民警察执行法律、法规、遵守纪律的情况进行监督。()
各级人大代表的选举采取公开投票原则。()
某大学文学院语言学专业20l曩年毕业的5名研究生张、王、李、赵、刘分别被三家用人单位天枢、天机、天璇中的一家录用,并且各单位至少录用了其中的一名。已知:(1)李被天枢录用;(2)李和赵没有被同一家单位录用;(3)刘和赵被同一家
下列软件中,属于应用软件的是
Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__
最新回复
(
0
)