15数组实现顺序堆栈的括号匹配问题

/*假设一个算术表达式包含圆括号、方括号和花括号三种类型的括号，
编写一个函数，用来判别表达式中括号是否正确配对，并设计一个测试主函数*/

运行结果如下所示：

代码如下所示：

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define MaxStackSize 100
/**********************************************************************************/
typedef char DataType;
typedef struct
{
DataType stack[MaxStackSize];
int top;
}SeqStack;
/*初始化顺序堆栈S*/
void StackInitiate(SeqStack *S)
{
S->top = 0; /*初始化栈顶下标值*/
}
/*判断堆栈S非空否，非空返回1，否则返回0*/
int StackNotEmpty(SeqStack *S)
{
if(S->top <= 0)
return 0;
else
return 1;
}
/*进栈，把数据元素值x存入顺序堆栈S中，入栈成功则返回1，否则返回0*/
int StackPush(SeqStack *S , DataType x)
{
if(S->top >= MaxStackSize)
{
printf("堆栈已满无法插入!\n");
return 0;
}
else
{
S->stack[S->top] = x;
S->top++;
return 1;
}
}
/*出栈，取出顺序堆栈S的栈顶数据元素值由参数d带回，出栈成功则返回1，否则返回0*/
int StackPop(SeqStack *S , DataType *d)
{
if(S->top <= 0)
{
printf("堆栈已空无数据元素出栈!\n");
return 0;
}
else
{
S->top--;
*d = S->stack[S->top];
return 1;
}
}
/*取栈顶元素，取顺序堆栈S的当前栈顶数据元素值由参数d带回，成功则返回1，否则返回0*/
int StackTop(SeqStack *S , DataType *d)
{
if(S->top <= 0)
{
printf("堆栈已空!\n");
return 0;
}
else
{
*d = S->stack[S->top - 1];
return 1;
}
}
/******************************************************************************
****/
/*判断有n个字符串exp左、右括号是否配对正确*/
void ExpIsCorrect(char exp[] , int n)
{
SeqStack myStack;
int i;
char c; /*用于存放出栈的元素*/
StackInitiate(&myStack); /*初始化堆栈*/
for(i = 0 ; i < n ; i++)
{
if( (exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{') )
{
StackPush(&myStack , exp[i]); /*入栈*/
}
else if( (exp[i] == ')') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c == '(') )
{
StackPop(&myStack , &c); /*出栈*/
}
else if( (exp[i] == ')') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c != '(') )
{
printf("左右括号配对次序不正确!')'\n");
return ;
}
else if( (exp[i] == ']') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c == '[') )
{
StackPop(&myStack , &c); /*出栈*/
}
else if( (exp[i] == ']') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c != '[') )
{
printf("左右括号配对次序不正确!']'\n");
return ;
}
else if( (exp[i] == '}') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c == '{') )
{
StackPop(&myStack , &c); /*出栈*/
}
else if( (exp[i] == '}') && (StackNotEmpty(&myStack)) && (StackTop(&myStack , &c)) && (c != '{') )
{
printf("左右括号配对次序不正确!'}'\n");
return ;
}
else if( ( (exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}') ) && (!StackNotEmpty(&myStack)))
{
printf("右括号多于左括号!\n");
return ;
}
}
if( StackNotEmpty(&myStack) )
{
printf("左括号多于右括号!\n");
return ;
}
else
{
printf("左右括号配对正确!\n");
}

}
/******************************************************************************
****/
void main(void)
{
char a[] = "(())abc{[](]}"; /*测试例子1，左右括号配对次序不正确*/
char b[] = "(()))abc{[]}"; /*测试例子2，右括号多于左括号*/
char c[] = "(()()abc{[]}"; /*测试例子3，左括号多于右括号*/
char d[] = "(())abc{[]}"; /*测试例子4，左右括号配对正确*/
char e[] = "(())abc{[]()}";
int n1 = strlen(a);
int n2 = strlen(b);
int n3 = strlen(c);
int n4 = strlen(d);
int n5 = strlen(e);
ExpIsCorrect(a , n1);
printf("\n************************************\n");
ExpIsCorrect(b , n2);
printf("\n************************************\n");
ExpIsCorrect(c , n3);
printf("\n************************************\n");
ExpIsCorrect(d , n4);
printf("\n************************************\n");
ExpIsCorrect(e , n5);
printf("\n************************************\n");
}