c语言括号配对问题
当栈变空了,说明你的括号都配对了,也就YES了。如果途中出现不配对的情况,就直接返回NO。
找第一对匹配的括号,找到的是[],将[]删除后变成(()找第二对匹配的括号,找到(),将()删除后变成(找第三对匹配的括号,找不到匹配的括号,此时字符串里还有一个字符(,表示匹配不成功。
函数返回值类型不能是Status,Status只是泛指类型,至于具体用什么类型,你应该根据实际情况而定。比如你的第一个函数Status InitStack(SqStack &S) ,可以改为int InitStack(SqStack &S) ,其它的你自己根据情况定了。
if(exp[i]==(||exp[i]==[||exp[i]=={)exp=[i]=={ 这里多了一个等号。
求c语言高手,括号配对问题
如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就YES了。如果途中出现不配对的情况,就直接返回NO。
函数返回值类型不能是Status,Status只是泛指类型,至于具体用什么类型,你应该根据实际情况而定。比如你的第一个函数Status InitStack(SqStack &S) ,可以改为int InitStack(SqStack &S) ,其它的你自己根据情况定了。
不用栈的作法:算法思想是,每次寻找一对匹配的括号(这一对匹配的括号位置是挨着的),并将这对匹配的括号从原字符串中删除。
你的pop和getpop的参数e没玩指针和引用,是不会带回值出来的。
C语言栈的问题,判断字符数列中大中小括号是否匹配且是否出现交叉。要思…
1、如果括号类型匹配,继续扫描;如果不匹配,说明出现交叉或不匹配:继续栈顶弹出,比较,一直到出现匹配或栈为空。
2、else return 0; //意思就是如果遇到了右大括号的话,那么栈S不是空且栈顶元素是左大括号,//那么就让这个栈顶元素{出栈。//如果栈是空的,或者说栈顶的不是{,那么就return 0,意思也就是表达式不合法。下面同理。
3、我之前写过一个计算表达式的,里边应该有处理这个括号的问题,你的这个懒得看了。
4、这个是栈的基本应用,网上搜一下,答案一大堆。
5、设计原理:主要是利用了栈的结构,在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则:小括号之中不能含有大括号或中括号,中括号中不能含有大括号。再由紧密性,左边括号和右边括号是紧密相连的。
括号的匹配问题(C语言)
函数返回值类型不能是Status,Status只是泛指类型,至于具体用什么类型,你应该根据实际情况而定。比如你的第一个函数Status InitStack(SqStack &S) ,可以改为int InitStack(SqStack &S) ,其它的你自己根据情况定了。
如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就YES了。如果途中出现不配对的情况,就直接返回NO。
知道怎么实现栈后就很简单了:遇到左括号则入栈,遇到右括号则检查栈内是否有元素,没有元素则结果不匹配,有元素则弹出栈顶元素来查看是否符号相匹配。
只要在main函数中的定义改成下面这样 char a,*b=(char*)malloc(1*sizeof(char));你的代码就能运行了,不会再出现以上的提示了。不过运行结果,应该和你设计的不一样。
单纯比较括号个数就行。但无法测试表达式正确。
c语言的括号匹配问题
如果不为空,在返回栈顶元素,如果匹配,即为“(”或者“[”,就删除栈顶元素,然后重复。当栈变空了,说明你的括号都配对了,也就YES了。如果途中出现不配对的情况,就直接返回NO。
了解一下数据结构中的栈(其实就是后入先出),你就知道该怎么实现了。
函数返回值类型不能是Status,Status只是泛指类型,至于具体用什么类型,你应该根据实际情况而定。比如你的第一个函数Status InitStack(SqStack &S) ,可以改为int InitStack(SqStack &S) ,其它的你自己根据情况定了。
只要在main函数中的定义改成下面这样 char a,*b=(char*)malloc(1*sizeof(char));你的代码就能运行了,不会再出现以上的提示了。不过运行结果,应该和你设计的不一样。
不用栈的作法:算法思想是,每次寻找一对匹配的括号(这一对匹配的括号位置是挨着的),并将这对匹配的括号从原字符串中删除。
C语言:表达式括号匹配检验(压栈,出栈)
1、1)凡出现左括弧,则进栈;2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余,否则和栈顶元素比较,若相匹配,则“左括弧出栈”,否则表明不匹配。
2、else return 0; //意思就是如果遇到了右大括号的话,那么栈S不是空且栈顶元素是左大括号,//那么就让这个栈顶元素{出栈。//如果栈是空的,或者说栈顶的不是{,那么就return 0,意思也就是表达式不合法。下面同理。
3、设计原理: 主要是利用了栈的结构,在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则:小括号之中不能含有大括号或中括号,中括号中不能含有大括号。再由紧密性,左边括号和右边括号是紧密相连的。
4、其实括号匹配功能关键就在于左右大括号小括号的位置以及数量判断。根据实例分析一下很快就能写好算法。
5、栈都应该是空的。BracketMatching.c利用了前面的C封装的顺序栈对象 用线性表表示的顺序栈 实现了输入任意一串字符串,检测字符串中三种括号是否匹配的功能。