#include "LinkStack.h"
using namespace std;
int main()
{
cout<<"请输入括号序列(以0结束):"<<endl;
LinkStack<char> small;
char a;
do
{
cin>>a;
switch(a)
{
case '(':
{
small.Push(a);
break;
}
case ')':
{
if(!small.IsEmpty())
{
small.Pop();
break;
}
if(small.IsEmpty())
{
cout<<"括号不匹配!"<<endl;
exit(0);
break;
}
}
}
}while(a!='0');
if(small.IsEmpty())
{
cout<<"括号是匹配的!"<<endl;
}
else
{
cout<<"括号不匹配!"<<endl;
}
return 0;
}