首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Ja
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Ja
admin
2018-08-12
76
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符‘#’时,栈中若只剩‘#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未作处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: int exyx(char E[],int n){ //判断表达式中圆括号是否匹配 char s[30], //s是一维数组,容量足够大,用作存放括号的栈 int top=0; //top用作栈顶指针 s[top_]=‘#’; //‘#’先入栈,用于和表达式结束符号‘#’匹配 int i=0; //字符数组E的工作指针 while(E[i]!=‘#’) //逐字符处理字符表达式的数组 switch(E[i]){ case‘(’:s[++top]=‘(’;i++;break; ease‘)’:if(s[top]:=‘(’){top一一;i++;break;} else{printf(”括号不配对”);exit(0);} ease‘#’:if(s[top]==‘#’){printf(“括号配对\n”);return(1);} else{printf(“括号不配对\n”);return(0);}//括号不配对 default:i++; //读入其他字符,不作处理 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/d5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不是严复的著作的是()
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
文艺复兴运动兴起的时间是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
东晋南朝,经济发展,促进文化繁荣,这一时期,从南方兴起的文化现象?
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
描写利率期限结构的“反向的”收益率曲线意味着()。
在生油层中生成的石油和天然气必须经过()的过程,才能形成有工业价值的油气藏。
正常成人血清钠浓度是
男,40岁。曾患风湿性心内膜炎,近日发热,白细胞增高,皮肤黏膜青出血点,住院治疗,医嘱绝对卧床休息。今晨患者自行起床,突感头痛、左下肢麻木,呕吐,倒地死亡。该患者最可能的死因是
A.木瓜B.秦艽C.桑枝D.络石藤E.臭梧桐性平,既祛风湿,又利水的药是
在甲国登记的法人H,其章程中规定的住所地在乙国,其经常居所地在丙国。依我国《涉外民事关系法律适用法》,关于H公司的民事权利能力应适用何国法律?()
根据《水利水电建设工程验收规程》SL223--2008,在竣工验收前已经建成并能够发挥效益,需要提前投人使用的单位工程,在投入使用前应进行()。
我国豆油期货合约的最后交割日是()。
条形码识别技术可以辅助物品装卸、分类、拣货、库存,使作业程序简单而且准确。()
普通教育学是研究教育的一般原理和中小学教育规律的一门学科,是师范学校的一门公共必修课程,是_________相结合的学科。
最新回复
(
0
)