括号比對

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

    }

  }while(a!='0');

  if(small.IsEmpty())

    cout<<"括号是比對的！"<<endl;

  }

  else

    cout<<"括号不比對！"<<endl;

  return 0;

}