第六周数据结构实践——括号的匹配(栈)【项目3-括号的匹配】

/*1.	*Copyright(c)2015，烟台大学计算机学院 
2.	*All rights reserved 
3.	*文件名称：第六周数据结构实践——括号的匹配(栈)【项目3- 【项目 - 括号的匹配】】 
4.	*作者：杜亭亭 
5.	*完成日期：2015,10,26 
6.	*版号：v1.0 
7.	 
8.	* 
9.	*问题描述：项目 - 括号的匹配】 
假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。 
例如，输入2+(3+4)*[2+{[3]}-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。

提示： 
（1）遇到左括号入栈，遇到右括号后，出栈一个符号，看是否配对。若配对，继续，直到读完所有的符号，栈也正好为空。若在中间出现一个不配对的，或者____，则可以得出不配对的结论。 
（2）也可以设计一个返回值为布尔型的函数，参数为要配对的表达式，为一个字符串。

 
10.	*输入描述：表达式
11.	*输出描述：“输出匹配正确”或“输出匹配错误”
*/
//解法1：头文件sqstack.h请见[顺序栈算法库]，使用链栈也可以。

#include <stdio.h>
#include "sqstack.h"
int main()
{
    char c;
    char st[50];
    int d=1, i;
    SqStack *s;
    InitStack(s);
    printf("请输入表达式