数据结构教程习题答案李蓉蓉安杨等编著第三版第三章答案.docVIP

3.3 /******************************************** 题目：假设表达式中允许包含三种括号，圆括号，方括号和大括号，编写一个算法判断表达式中的括号是不是匹配 实践:狼影 时间：2012.9.19 ************************************************/ # include stdio.h # include stdlib.h # define size 256 //定义节点 typedef struct { char ex[size]; int top; }STACK; //函数声明 STACK *init_stack(void); bool is_match(char *exp); bool pop_stack(STACK *stack, char *ch); void push_stack(STACK *stack, char e); main() { char exp[256]; printf(输入表达式\n); scanf(%s, exp); if(is_match(exp)) { printf(此表达式匹配\n); } else { printf(此表达式不匹配\n); } } //栈的初始化 STACK *init_stack(void) { STACK *stack = (STACK *)malloc(sizeof(STACK)); if(NULL == stack) { printf(内存分配失败\n); exit(-1); } stack-top = -1; return stack; } //判断是不是匹配 bool is_match(char *exp) { int i = 0; char ch; STACK *stack; stack = init_stack(); while(exp[i] != \0) { if((==exp[i] || [==exp[i] || {==exp[i]) { push_stack(stack, exp[i]); } else if()==exp[i] || ]==exp[i] || }==exp[i]) { //线面是匹配的三种情况， switch(exp[i]) { case ): if(pop_stack(stack, ch)) { if(ch != () return false; } else return false; break; case ]: if(pop_stack(stack, ch)) { if(ch != [) return false; } else return false; break; case }: if(pop_stack(stack, ch)) { if(ch != {) return false; } else return false; break; default:break; } } i++; } if(-1 == stack-top) return true; else return false; } //入栈的操作 void push_stack(STACK *stack, char e) { stack-top++; stack-ex[stack-top] = e; } //出栈的操作 bool pop_stack(STACK *stack, char *ch) { if(-1 == stack-top) return false; else { *ch = stack-ex[stack-top]; stack-top--; } return true; } /*********************************************** 输入表达式 (((1+2+3*5{{{[[[234]]]}}}))) 此表达式匹配 Press any key to continue **********************************************/ 3.4 /*************