首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
admin
2014-12-08
84
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
选项
答案
设tag为括号是否正确配对的标志,用0表示不正确的配对,1表示正确的配对。另设一个栈S。若当前处理字符为左括号,就将对应的右括号进栈。当遇到右括号时,直接与栈顶元素进行比较,若相等,则退栈;否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时,表示括号正确配对,否则括号不正确配对。算法描述如下: #deftne MAX 1000 int JLtdgeExp(char*b) { char S[MAX]; int i,top=0,tag=1; for(i=0;tag&&b[i]!=\
解析
转载请注明原文地址:https://kaotiyun.com/show/upxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
系统阐明社会主义初级阶段理论是在()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
论述近代法国专制制度形成的过程及其影响
改革开放以后,我国农村产业结构巨大的转变表现在()。
中古时代实行索贡巡行赋税征收方式的国家是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
永磁交流伺服电动机适用于精密数控机床控制的关键执行部件。()
冻土在冻结状态时,(),融化后承载力急剧下降,压缩性提高,地基容易产生融沉。
()工作不属于账务处理的内容。
保险积累的巨额资金主要是通过()实现其资金融通和投资功能的。
下列业务中,按照规定应确认为企业当年营业收入的有()。
下列表述正确的有()。
某街道为近期内刑满释放的人员成立了一个“新生活”小组,通过小组帮助组员学习现有社会规范和人际关系的技巧,学习新的社会生活与人际关系的技巧及知识,改变以往那些不适应社会生活的观念和行为,解决他们在社会生活中可能遇到的各种问题,发展并形成更为积极的社会生活能力
社会观察学习理论的代表人物是【】
求函数的单调区间和极值,并求该函数图形的渐近线。
设X1,X2,…,Xn是取自总体N(0,1)的简单随机样本,记则E(T)=()
最新回复
(
0
)