数据结构第3章和滴4章参考 答案.docxVIP

3.2 写出一个算法判定所给的操作序列是否合法。若合法，返回1，否则返回0 （假设被判定的操作序列已存入一维数组中） Panduan(char *t) { InitStack(S); while(*t) {switch(*t) {case ‘I’: Push(S,*t); break; case ‘O’:if(!StackEmpty (S)) { Pop(S,e); break;} else return 0; } t++; } if(!EmptyStack(T)) return 1; return 0; } 3.3 假设表达式中允许包含三种括号，圆括号，方括号和大括号，编写一个算法判断表达式中的括号是不是匹配 //入栈的操作 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; } //判断是不是匹配 //注意：此处有很多同学在判断