c语言栈的应用之括号匹配问题

括号配对问题

时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述
现在，有一行括号序列，请你检查这行括号是否配对。

输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

我的思路是用栈来存储，对于只有[]()的元素，分为以下几个步骤：

第一步：存入元素进行判断是否是[或者(：如果是[,判断栈顶元素是否是],是择栈顶元素出栈，否则该元素入栈

第二步：判断栈顶与栈底是否相等，相等择证明完全出栈即完全配对，输出yes，否则即为没有完全配对，输入no！

以下是我的代码，但是WA，有点小郁闷，请各位大神帮忙纠正

#include<stdio.h>
#include<malloc.h>

#define Max 100

typedef struct Node
{
int data;
struct Node * pNext;
}NODE,*PNODE;

typedef struct Stack
{
PNODE Bottom;
PNODE Top;
}STACK,*PSTACK;

void create(PSTACK pS)
{
pS->Top = (PNODE)malloc(sizeof(NODE));
pS->Bottom = pS->Top;
pS->Top->pNext = NULL;
}

int isEmpty(PSTACK pS)
{
int n=0;
if(pS->Bottom == pS->Top)
n = 1;
else
n = 0;
return n;
}

void push(PSTACK pS,int val)
{
PNODE pNew = (PNODE)malloc(sizeof(NODE));
if(pNew != NULL)
{
pNew->data = val;
pNew->pNext = pS->Top;
pS->Top = pNew;
}
}

void pop(PSTACK pS)
{
if(pS->Top != pS->Bottom)
{
PNODE p = pS->Top;
pS->Top = p->pNext;
free(p);
}
}

void clean(PSTACK pS)
{
if(pS->Top != pS->Bottom)
{
PNODE p = pS->Top;
PNODE q = NULL;
while(p != pS->Bottom)
{
q = p->pNext;
free(p);
p = q;
}
pS->Bottom = pS->Top;
}
}

int main()
{
PSTACK pS = (PSTACK)malloc(sizeof(STACK));
create(pS);

char val;
int count,i=0;
int r[Max];

scanf("%d",&count);
if(count <=0 || count >100)
return 0;
fflush(stdin);

for(i=0;i<count;i++)
{
while(scanf("%c",&val))
{
if(val == '\n')
break;
if(val == ' ')
{
continue;
}
else
{
if(val == ']')
{
if(pS->Top->data == '[')
pop(pS);
else
push(pS,val);
}
else if(val == ')')
{
if(pS->Top->data == '(')
pop(pS);
else
push(pS,val);
}
else
push(pS,val);
}
}
r[i] = isEmpty(pS);
clean(pS);
}

for(i=0;i<count;i++)
{
if(r[i] == 0)
printf("No\n");
else
printf("Yes\n");
}

return 0;
}

[/code]