使用链栈判断输入的表达式中的括号是否配对

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef char ElemType;
typedef struct linknode
{
    ElemType data;
    struct linknode *next;
} LiStack;
bool Match(char exp[],int n);//判断表达式中括号是否配对
void InitStack(LiStack *L);//初始化栈
void DestroyStack(LiStack *L);//销毁栈
bool StackEmpty(LiStack *L);//判断栈是否为空
void Push(LiStack *L,ElemType e);//进栈
bool Pop(LiStack *L,ElemType &e);//出栈
bool GetTop(LiStack *L,ElemType &e);//取栈顶元素
int main()
{
    ElemType exp[]={'a','(','c','e','m'};
    cout<<Match(exp,5);
    return 0;
}

<span style="color:#ff0000;">bool Match(ElemType exp[],int n)//判断表达式中括号是否配对
{
    int i = 0;ElemType e;
    bool match =true;
    LiStack *st=new LiStack();
    InitStack(st);
    while(i<n&&match)       //扫描exp中的字符
    {
        if(exp[i]=='(')
            Push(st,exp[i]);
        else if(exp[i]==')')
        {
            if(GetTop(st,e))
            {
                if(e!='(')
                    match =false;
                else Pop(st,e);
            }
            else match=false;
        }
        i++;
    }
    if(!StackEmpty(st))
        match =false;


    DestroyStack(st);
    return match;
}</span>