遇到)或者] ,首先检测栈是不是为空,如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就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)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余,否则和栈顶元素比较,若相匹配,则“左括弧出栈” ,否则表明不匹配。