#include <iostream>
#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;
}
#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;
}