第五周项目3-括号的匹配

1. /* 
2.  
3. copyright （t） 2016，烟台大学计算机学院 
4.  
5. *All rights reserved. 
6.  
7. *文件名称：1.cpp 
8.  
9. *作者：车金阳 
10.  
11. *完成日期：2016年11月8日 
12.  
13. *版本号：v1.0 
14.  
15. *问题描述：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。 
16.  
17. *输入描述：一串合法的表达式 
18.  
19. *程序输出：括号配对结果（匹配正确/匹配错误） 
20.  
21. */  

[cpp]  view plain   copy

 

1. #include <stdio.h>  
2. #include <malloc.h>  
3. #include <string.h>  
4. typedef char Elemtype;  
5. typedef struct node  
6. {  
7.     int data;  
8.     struct node *next;  
9. } LiStack;  
10. void InitStack(LiStack *&l)  
11. {  
12.     l=(LiStack *)malloc(sizeof(LiStack));