用c++来解决数据结构中关于栈的括号匹配问题，详细过程

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<string.h>

using namespace std;

#define MaxSize 100//定义栈中元素最大个数 

typedef struct{

char data[MaxSize];//静态数组存放栈中元素 

int top;//栈顶指针 

}stack;

void InitStack(stack &s){//初始化栈，这里最开始top为-1，也可以从0开始 

s.top=-1;

}

bool push(stack &s,char x){//入栈操作 

if(s.top==MaxSize-1){

return false;

}

s.top=s.top+1;

s.data[s.top]=x;

return true;

}

bool StackEmpty(stack s){//判断栈是否为空 

if(s.top==-1){

return true;

}else{

return false;

}

}

bool pop(stack &s,char &x){//出栈操作 

if(s.top==-1){

return false;

}

x=s.data[s.top--];

return true;

}

bool GetTop(stack s,char &x){//读取栈顶元素 

if(s.top==-1){

return false;

}

x=s.data[s.top];

return true;

} 

bool bracketCheck(char str[],int length){

stack s;//创建一个栈 

InitStack(s);

for(int i=0;i<length;i++){//用循环依次判断 

if(str[i]=='(' || str[i]=='[' || str[i]=='{'){//如果是左括号就入栈 

push(s,str[i]);

}

if(str[i]=='@'){

break;

}

if(str[i]==')' || str[i]==']' || str[i]=='}'){//如果是右括号 

if(StackEmpty(s)==true){//与栈中进行比较，先看栈是否为空 

return false;

}

char e;//如果栈不为空，取栈顶元素 

GetTop(s,e);

pop(s,e); 

if(str[i]==')' && e!='('){//与栈顶元素进行比较 

return false;

}

if(str[i]==']' && e!='['){

return false;

}

if(str[i]=='}' && e!='{'){

return false;

}

}

}

if(StackEmpty(s)==true){

return true;

}else{

return false;

}

}

int main(){

char str[100];

scanf("%s",str);

int len=strlen(str);

if(bracketCheck(str,len)==true){

printf("YES\n");

}else{

printf("NO\n");

}

return 0;

}