括号匹配算法 C语言实现 #include <stdio.h> #include <malloc.h> //malloc,realloc #include <math.h> //含有overflow #include <process.h> //exit() #define S_SIZE 100 //栈的空间大小 #define STACKINCREAMENT 10//增加空间 struct SqStack{ int *base; //栈底 int *top; //栈顶 int stacksize; //栈当前的存储空间 }; void main() {//子函数声明 void InitStack(SqStack &S);//初始化空栈 int StackEmpty(SqStack S);//判空 void push(SqStack &S,int e);//进栈 void pop(SqStack &S,int &e);//出栈 //主函数开始 SqStack s;//初始化空栈 InitStack(s); char ch[100],*p;int e; p=ch; printf(“输一个含义有()[]{}的括号表达式: ”); gets(ch); while(*p) { switch (*p) { case ‘{‘: case ‘[‘: case ‘(‘: push(s,*p++);break;//只要是左括号就入栈 case ‘}’: case ‘]’: case ‘)’:pop(s,e); if ((e=='{‘ && *p==’}’) ||(e=='[‘ && *p==’]’) || (e=='(‘ && *p==’)’)) p++; else {printf(“括号不匹配!”);exit(OVERFLOW);} break; default :p++;//其他字符就后移 } } if (StackEmpty(s)) printf(“括号匹配成功”); else printf(“缺少右括号！”); printf(” ”); } void InitStack(SqStack &S) {S.base=(int *)malloc(S_SIZE*sizeof(int)); S.stacksize=S_SIZE; S.top=S.base;//初始化空栈 } int StackEmpty(SqStack S) { if(S.base==S.top) return 1; else return 0; } void push(SqStack &S,int e) {//进栈 if(S.top-S.base>=S.stacksize) {S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int)); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREAMENT;} *(S.top)=e; S.top++; } void pop(SqStack &S,int &e) {//出栈 if(S.base!=S.top) {S.top–; e=*S.top;} }
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/73366.html
