数据结构实验表达式括号匹配配对判断问题解说.docVIP

实验 表达式括号匹配配对判断问题 姓名： 班级： 学号： 实验时间： 问题描述 一个算术表达式含圆括号、中括号、花括号,且它们可任意嵌套使用。写一程序，判断任一算术表达式中所含括号是否正确配对。 数据结构设计 匹配判别发生在右括号出现时，且被匹配的左括号应是距离右括号最近被输入的，二不是最先被输入的括号 ，即“先入后匹配”。因此用栈来解决。 #define stacksize 100 //定义栈的空间大小 struct stack{ //定义栈的结构体 char strstack[stacksize];//定义栈的存储格式为字符型 int top; //定义栈的栈顶变量 }; void InitStack(stack s) {//定义一个新栈s，初始化栈顶为-1 s.top = -1; } 算法设计 （1）入栈的算法 char Push(stack s, char a) { //入栈操作，将字符a入栈s if(s.top == stacksize - 1) //当栈顶为栈的空间大小-1，栈满 return 0; s.top ++;//入栈操作一次，栈顶+1 s.strstack[s.top] = a;//此时，栈顶元素为字符a return a;