从品牌网站建设到网络营销策划,从策略到执行的一站式服务
遇到)或者] ,首先检测栈是不是为空,如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就YES了。
专业成都网站建设公司,做排名好的好网站,排在同行前面,为您带来客户和效益!成都创新互联为您提供成都网站建设,五站合一网站设计制作,服务好的网站设计公司,成都网站建设、做网站负责任的成都网站制作公司!
单纯比较括号个数就行。但无法测试表达式正确。
函数返回值类型不能是Status,Status只是泛指类型,至于具体用什么类型,你应该根据实际情况而定。比如你的第一个函数Status InitStack(SqStack &S) ,可以改为int InitStack(SqStack &S) ,其它的你自己根据情况定了。
你的问题估计出在fun函数里if判断中,达成条件return了结果后,下一步的fun(++p)都不会再执行。当某一个计数器小于0时,你期望的继续递归没了。其实没那么复杂。我改了一个给你。纯手机输入,请采纳。
不用栈的作法:算法思想是,每次寻找一对匹配的括号(这一对匹配的括号位置是挨着的),并将这对匹配的括号从原字符串中删除。
1、1)凡出现左括弧,则进栈;2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余,否则和栈顶元素比较,若相匹配,则“左括弧出栈”,否则表明不匹配。
2、其实括号匹配功能关键就在于左右大括号小括号的位置以及数量判断。根据实例分析一下很快就能写好算法。
3、yes\n);else printf(no\n);} system(pause);return 0;} 这是程序,当输入星号*就结束。不论是否一行只有它。有点不符合题意呃。你可以改改。上面那个人写的为单行输入。且没有考虑中括号和大括号。
1、如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就YES了。如果途中出现不配对的情况,就直接返回NO。
2、了解一下数据结构中的栈(其实就是后入先出),你就知道该怎么实现了。
3、算法提示:1)凡出现左括弧,则进栈;2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余,否则和栈顶元素比较,若相匹配,则“左括弧出栈” ,否则表明不匹配。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图