数据结构13: 括号匹配算法及C语言实现 #include <stdio.h> #include <string.h> int top = -1; //top变量时刻表示栈顶素所在位置 void push(char *a, int elem) { a[++top] = elem; } void pop(char *a) { if (top == -1) return ; top–; } char visit(char * a) { //调取栈顶素，不等于弹栈，如果栈为空，为使程序不发生错误，返回空字符 if (top != -1) { return a[top]; } else { return ‘ ‘; } } int main() { char a[30]; char bracket[100]; printf(“请输入括号序列：”); scanf(“%s”, bracket); getchar(); int length = (int)strlen(bracket); for (int i=0; i<length; i++) { //如果是左括号，直接压栈 if (bracket[i] == ‘(‘ || bracket[i] == ‘{‘) { push(a, bracket[i]); }else{ //如果是右边括号，判断与栈顶素是否匹配，如果匹配，栈顶素弹栈，程序继续运行；否则，发现括号不匹配，输出结果直接退出 if (bracket[i] == ‘)’) { if (visit(a) == ‘(‘) { pop(a); } else { printf(“括号不匹配”); return 0; } } else { if (visit(a) == ‘{‘) { pop(a); } else { printf(“括号不匹配”); return 0; } } } } //如果所有括号匹配完成，栈内为空，说明所有括号全部匹配成功 if (top != -1) { printf(“括号不匹配”); } else { printf(“括号匹配”); } }
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/50682.html
