第五周项目三

1. /*  
2. Copyright (c)2017,烟台大学计算机与控制工程学院  
3. All rights reserved.  
4. 文件名称：项目3.cbp  
5. 作    者：张延飞 
6. 完成日期：2017年10月19日  
7. 版 本 号：v1.0  
8. 问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。   
9.           例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。  
10. 输入描述：输入表达式  
11. 程序输出：输出判断结果  
12. */    

利用顺序栈算法库，头文件sqsack.h以及函数实现详见顺序栈算法库。

主函数main.cpp代码：

[cpp]  view plain  copy

1. #include "sqstack.h"    
2. int main()    
3. {    
4.     char c;    
5.     char st[50];    
6.     int d=1, i;    
7.     SqStack *s;    
8.     InitStack(s);    
9.     printf("请输入表达式:");    
10.     scanf("%s", st);    
11.     for(i=0; st[i]!='\0'&&d; i++)    
12.     {    
13.         switch(st[i])    
14.         {    
15.         case'(':    
16.         case'[':    
17.         case'{':    
18.             Push(s, st[i]);    
19.             break;    
20.         case')':    
21.             Pop(s, c);    
22.             if(c!='(') d=0;    
23.             break;    
24.         case']':    
25.             Pop(s, c);    
26.             if(c!='[') d=0;    
27.             break;    
28.         case'}':    
29.             Pop(s,c);    
30.             if(c!='{') d=0;    
31.             break;    
32.         }    
33.     }    
34.     if(StackEmpty(s)&&d==1)    
35.         printf("配对正确!!\n");    
36.     else    
37.         printf("配对错误!!\n");    
38.     return 0;    
39. }    

运行结果：

知识点总结：

利用顺序栈算法库解决具体问题。

学习心得：

其实都是最基础的知识的应用。