栈的应用之二----------括号匹配的检验

#include <iostream>
using namespace std;

#define SIZEOFSTACK 200;

//栈的定义
typedef struct  
{
	char *top;
	char *base;
	int stacksize;
}SqStack;

//初始化一个栈
char InitStack(SqStack &stack)
{
	stack.base=new char;
	if (!stack.base)
	{
		cout<<"存储初始化失败！"<<endl;
		return 0;
	}
	stack.top=stack.base;  //空栈
	stack.stacksize=SIZEOFSTACK;
	return 0;
}

//插入元素
bool Push(SqStack &stack,char value)
{
	if (stack.top-stack.base>=stack.stacksize)
	{
		cout<<"栈满！无法插入元素！"<<endl;
		return false;
	}
	*(stack.top)=value;      //栈的top指针指向栈顶的上一个元素
	stack.top++;
	return true;
}

//删除元素
bool Pop(SqStack &stack)    //使用value保存删除的栈的元素的值
{
	if (stack.base==stack.top)
	{
		cout<<"栈为空，无法删除！"<<endl;
		return false; 
	}
	stack.top--; 
	return true;
}

//判断栈是否为空
bool StackEmpty(SqStack &stack)
{
	if (stack.base==stack.top)
	{
		return true;
	}else
	{
		return false;
	}
}

//比较函数
void Compare(SqStack &stack,char a)
{
	switch(a)
	{
	case '(':
	case '[':
	case '{':
		Push(stack,a);
		break;
	case '}':
		if (*(stack.top-1)=='{')
			Pop(stack);
		else
			Push(stack,a);
		break;
	case ')':
		if (*(stack.top-1)=='(')
			Pop(stack);
		else
			Push(stack,a);
		break;
	case ']':
		if (*(stack.top-1)=='[')
			Pop(stack);
		else
			Push(stack,a);
		break;
	}
}


int main()
{
	SqStack stack;
	InitStack(stack);
	int i;
	cout<<"输入括号数量:"<<endl;
	cin>>i;

	char *str=new char[i];
	int flag=0;               //设置一个标志，在第一次输入括号的时候，无论是什么括号都入栈
	for (int j=0;j<i;j++)
	{
		cin>>str[j];
		if (flag==0)
		{
			Push(stack,str[j]);    //第一次输入的括号一定要入栈
		}else
		{
			Compare(stack,str[j]);
		}
		flag++;
	}

	if (StackEmpty(stack))         //程序结束后，若栈为空，则说明括号是可以匹配的
	{
		cout<<"括号可以匹配."<<endl;
	}else
	{
		cout<<"括号不能匹配."<<endl;
	}

	delete []str;
	return 0;
}