首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试写出一个判别表达式中开、闭括号是否配对出现的算法。
试写出一个判别表达式中开、闭括号是否配对出现的算法。
admin
2014-12-25
30
问题
试写出一个判别表达式中开、闭括号是否配对出现的算法。
选项
答案
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子句的条件表达式应写成()
分析以下SQL语句:SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’);请写出相应的关系代数表达式。
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
随机试题
对于双室平衡容器,当汽包压力低于额定值时,将使平衡容器输出差压偏大,造成差压计指示水位偏低。
关于方苞及其所作《狱中杂记》,下列说法中正确的有()
A.胰岛素B.胰岛B细胞C.胰高血糖素D.胰岛A细胞E.肾上腺素哪一种激素是降低血糖的主要激素
选择200名5岁儿童进行免疫接种预防试验,在2年的观察期间90%的接种者未患所研究的疾病。下列观点正确的是
一个上消化道出血患者中心静脉压是3cmH2O,提示
(2013年)关于绩效反馈面谈的说法,错误的是()。
在下列各种情况下,会给企业带来经营风险的有()。
对于输入国主要是发展中国家来讲,资本输出的作用有()
B
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
最新回复
(
0
)