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

算法思路：

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

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

#include<iostream>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<<"桟满"<<endl;	}}char pop(Stack *S){	if(!IsEmpty(S))		return S->element[S->Top--];	else	{		cout<<"桟空"<<endl;		return -1;	}}int main(){	Stack *S=new Stack;	Init(S,max);	bool flag=true;	bool flag_1=true;	bool flag_2=true;	cout<<"请输入字符串:"<<endl;	char ch;	while ((ch = getchar()) != '\n')	{		switch(ch)		{		   case '(': push(S,ch);break;		   case '[': push(S,ch);break;		   case ')': 			   {				   if(pop(S)!='(' && flag_2)				   {					   cout<<"')'"<<"不匹配"<<endl;					   flag_1=false;					   flag=false;					   break;               				   }				   else				   {					  continue;         				   }			   } 		   case ']': 			   {				   if(pop(S)!='[' && flag_1)				   {					   cout<<"']'"<<"符号不匹配"<<endl;					   flag_2=false;					   flag=false;					   break;               				   }				   else				   {					  continue;         				   }			   }		}	}	if(!IsEmpty(S) && flag)	{		cout<<"数量不匹配"<<endl;	}	else if(flag)	{		cout<<"匹配"<<endl;	}	system("pause");	return 0;}