数据结构课程设计---括号匹配

else cout<<"左右括号不匹配且左括号与右括号个数差为"<<S.top-S.base-d-b<<"个"<<endl;//正数表示左括号比右括号多，负数则相反
}
2.3测试用例及测试结果
（1）表达式不含除括号外其他字符，配对正确的情况：
（2）表达式不含除括号外其他字符且左括号少于右括号的情况：
（3）表达式含任意字符且左括号少于右括号的情况：
(2)第二次修改
此时，主体部分修改结果如下：
void CharIsCorrect(char a[]){
SqStack S;
char e;
int n,c;
InitStack(S);//建立一个空栈
n=strlen(a);//求表达式长度
int d=0,b=0;
for(int i=0;i<n;i++){
if((a[i]=='(')||(a[i]=='[')||(a[i]=='{'))
Push(S,a[i]);
else{
c=StackEmpty(S);
if ((c==1)&&((a[i]==')')||(a[i]==']')||(a[i]=='}')))//栈为空且当前扫描的字符为右括号时，右括号多于左括号
if(S.base==S.top) return 0;
return *(S.top-1);
}
（5）判断栈是否为空
int StackEmpty(SqStack S){
if(S.base==S.top) return 1;
return 0;
}
5 总结和体会
《数据结构》是物联网工程专业的专业基础课，也是软件设计的技术基础。《数据结构》课程的教学要求之一是训练我们进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是培养创新意识和创新能力的极为重要的环节。
Push(S,a[i]);
else{
c=StackEmpty(S);
if ((c==1)&&((a[i]==')')||(a[i]==']')||(a[i]=='}')))//栈为空且当前扫描的字符为右括号时，右括号多于左括号
++b;
else{
e=GetTop(S);
if (((a[i]==')')&&(e=='('))||((a[i]==']')&&(e=='['))||((a[i]=='}')&&(e=='{')))//括号匹配时满足的条件
(3)第三次修改：
void CharIsCorrect(char a[]){
SqStack S;
char e;
int n,c;
InitStack(S);//建立一个空栈
n=strlen(a);//求表达式长度
int d=0,b=0;
for(int i=0;i<n;i++){
if((a[i]=='(')||(a[i]=='[')||(a[i]=='{'))
char e;
int n,c;
InitStack(S);//建立一个空栈
n=strlen(a);//求表达式长度
int m=0;
for(int i=0;i<=n;i++){
if((a[i]=='(')||(a[i]=='[')||(a[i]=='{'))
Push(S,a[i]);
else{
c=StackEmpty(S);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
}
（3）出栈操作
char Pop(SqStack &S){
if(S.top==S.base) return 0;
return *--S.top;
}
（4）取栈顶元素
char GetTop(SqStack S){
else cout<<"左右括号不匹配且左括号与右括号个数差为"<<S.top-S.base-d-b<<"个"<<endl;//正数表示左括号比右括号多，负数则相反
}
再次进行测试，测试结果均正确，结果如下：
（1）表达式仅含括号且配对正确：
（2）表达式仅含括号且左括号少于又括号：
（3）表达式含字母和括号且左括号少于右括号：
}
}
运行结果不正确，结果如下
用能够成功配对的两对括号进行测试，测试结果应为“左右括号配对成功”，但测试结果实际为“左右括号不匹配且左括号比右括号少”，测试结果不正确：
找到导致错误的原因是while ，while执行了两次，使栈为空。将while 改为 if 后，问题得到解决。
同时为了提高程序的有效性，在出栈时也设了计数器，同时用左括号与右括号的个数差来表示左右括号的多少，正负数区别左右括号总数谁多谁少（正数左括号多，负数右括号多）。
++b;
else{
e=GetTop(S);
if (((a[i]==')')&&(e=='('))||((a[i]==']')&&(e=='['))||((a[i]=='}')&&(e=='{')))//括号匹配时满足的条件
e=Pop(S);
else ++d;
}
}
}//扫描字符串，左括号进栈，右括号出栈
（4）表达式含任意字符且左右括号个数相同但配对不成功的情况：
（5Байду номын сангаас表达式仅含括号且括号个数相同单不匹配的情况：
（6）表达式仅含括号且左括号对于右括号的情况：
3调试报告
1.本次课程设计，主要的调试过程在于对于判别函数的调试，但是除此之外，由于编译过程中发现了一些错误，对于栈的一些基本操作，以及main函数，也进行了调试，其中遇到的主要问题如下：
数据结构课程设计
——判别括号配对
1问题描述
1.1题目：
判别括号配对
1.2问题：
一个算术表达式含圆括号、中括号、花括号,且它们可任意嵌套使用。写一程序，判断任一算术表达式中所含括号是否正确配对。
1.3要求：
（1）表达式从键盘输入。
（2）利用栈求解此问题。
（3）测试用例自己设计。
2设计
2.1存储结构设计
2.2.1算法思想
(1)文字描述
从键盘输入一个表达式；
逐个扫描表达式中的字符；
当遇到左括号时，将左括号入栈；
继续扫描，将此后遇到的第一个右括号与栈顶元素比较，若匹配，则栈顶元素出栈；
否则，继续扫描；
当整个表达式扫描完以后，判断栈内是否还有元素，若有，则括号不匹配；
若栈为空，则括号配对成功；
在括号配对不成功的情况下，利用栈顶栈底元素的差值，可以对左右括号数进行比较。
(1)大小写出错
解决办法：将所有小写s改为大写S即可。
(2)在写“判断栈是否为空”的操作时，将函数的类型标示符写错，导致了如下错误：
解决办法：将“void”改为“int”后，能够正常运行。
(3)判断配对函数中的形参是字符数组，但是从键盘中输入的是字符串，因此在主函数中，当用cin进行输入时出错：
解决办法：将char a改为char a[20]后编译不出现错误。
c.表达式括号配对不成功且左括号比右括号的个数多
d.表达式括号配对不成功且左括号个数比右括号少
因此，对于一个表达式，要判别其括号配对情况，必会得到这四种中的某一种结果，根据每种结果不同于其他结果的特点，分离出该种表达式，从而给出相应的配对结果。
4.2对编码的讨论
对于顺序栈这种存储结构，在本次课程设计中要用到许多它的操作。具体如下：
(4)除了以上错误之外，还有一些小错误，编号如下：
Error C 2146、error C 2143、error C 2109等等，一般再仔细检查后，能够检出错误。
2.以下，对主要程序进行调试，过程如下：
(1)第一次成型的主体部分代码如下：
void CharIsCorrect(char a[]){
SqStack S;
Push(S,a[i]);
else{
c=StackEmpty(S);
if ((c==1)&&((a[i]==')')||(a[i]==']')||(a[i]=='}')))//栈为空且当前扫描的字符为右括号时，右括号多于左括号
++b;
else{
e=GetTop(S);
if (((a[i]==')')&&(e=='('))||((a[i]==']')&&(e=='['))||((a[i]=='}')&&(e=='{')))//括号匹配时满足的条件