C++之?的应用---括号匹配

刚开始学习数据结构，用?写了一个经典的应用，括号匹配。

算法思路：

输入字符串时，将 '(' , '[' 压入?，遇到 ‘)’ ']' 时，再栈顶出?，进行括号匹配，如果成功匹配，则继续进行，否则，程序结束，输入不匹配信息，

如果 ‘)’ ']' 均匹配，则看判断?是否为空，如果为空，则输入匹配，否则，输出符号数量不匹配。

#include
  
   
using namespace std;
#define max 100 

struct stack
{
	int Top;
	int MaxSize;
	char *element;
};

typedef struct stack Stack;

void Init(Stack *S,int n)
{
	if(n>0)
	{
		S->Top=-1;
		S->MaxSize=n;
		S->element=new char [S->MaxSize];
	}
}

bool IsFull(Stack *S)
{
	return (S->Top==S->MaxSize-1);
}

bool IsEmpty(Stack *S)
{
	return (S->Top==-1);
}

void push(Stack *S,char x)
{
	if(!IsFull(S))
		S->element[++S->Top]=x;
	else
	{
		cout<<"?满"<
   
    element[S->Top--]; else { cout<<"?空"<
    
     
 都是简单的定义，简单的功能。