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