判别括号匹配.docVIP

判别括号匹配 问题描述 一个算术表达式含圆括号、中括号、花括号,且它们可任意嵌套使用。写一程序，判断任一算术表达式中所含括号是否正确配对。（1）表达式从键盘输入。（2）利用栈求解此问题。（3） 测试用例自己设计。二．设计 本实验需要用堆栈进行解决。首先建立堆栈 typedef struct { Char stack[M]; int top; }SeqStack;//定义seqstack堆栈结构体实验中也同时用到了堆栈的各种基本操作。初始化堆栈 void Stackinit(SeqStack *s){ s-top = 0;}进栈int Stackpush(SeqStack *s, char x){ if (s-top= maxsize) { cout 堆栈已满无法插入！\n; return 0; } else { s-stack[s-top] = x; s-top++; return 1; }}出栈int Stackpop(SeqStack *s, char *x){ if (s-top = 0) { cout 堆栈已空无数据出栈！\n; return 0; } else { s-top--; *x = s-stack[s-top]; return 1; }}判