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

/*
*2015,烟台大学计算机控制工程学院
*All rights reserved
*文件名称：listake.cpp
*作者：邱暖
*完成日期：2015年10月9日
*问题描述：j假设表达式中允许三种括号：圆括号，方括号和大括号。
*编写一个算法，判断表达式中的各种括号是否与右括号匹配。
*项目要求：输入2+（3+4）*[2+{[3]}]-8输出匹配正确，输入2+（3+4*【2）+{【3】}-8输出匹配错误
*项目要求：定义链栈存储结构，实现其基本运算，并完成测试
*/

（1）建立sqstack.h头文件

#ifndef SQSTACK_H_INCLUDED
#define SQSTACK_H_INCLUDED
#define MaxSize 100
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int top;                //栈指针
} SqStack;                  //顺序栈类型定义

void InitStack(SqStack *&s);    //初始化栈
void DestroyStack(SqStack *&s);  //销毁栈
bool StackEmpty(SqStack *s);     //栈是否为空
int StackLength(SqStack *s);  //返回栈中元素个数——栈长度
bool Push(SqStack *&s,ElemType e); //入栈
bool Pop(SqStack *&s,ElemType &e); //出栈