test.cpp

栈的应用（2）括号匹配检查

#include"Stack.h"
#include<iostream>
#include<xstring>
#include<string>
//利用栈进行括号匹配
using namespace std; 
void main()
{
	SqStack s;
	ElementType e;
	int n;
	string line;
	InitSqStack(s);

	getline(cin,line);
	for(n=0;n<line.length ();n++)
	{if(!IsSqStackEmpty(s))
		switch(GetSqStackTop(s,e),e)
		{
			case '[':{
				if(line[n]==']')
					Pop(s,e);
				else if(line[n]=='[')

					Push(s,line[n]);
					 }
				break;
/*			case '(':{
				if(line[n]==')')
					Pop(s,e);
				else
					Push(s,line[n]);
					 }
			case default:Push(s,line[n]);


*/		}
	else
		if(line[n]=='[')
		Push(s,line[n]);
		else if(line[n]==']') cout<<"Not"<<endl;

	}

	if(IsSqStackEmpty(s))
		cout<<"匹配成功"<<endl;
	else
		cout<<"匹配不成功"<<endl;



}