数据结构教程习题答案 李蓉蓉 安杨等编著第三版 第三章答案.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