括号配对的程序设计与实现1.docxVIP

河南工程学院《数据结构与算法》课程设计成果报告 括号配对的程序设计与实现 2014年12月29日 Pop(SeqStack *S,StackElementType *x) 将栈 S 的栈顶元素弹出放 到X所指的存储空间中GetTop(SeqStack *S,StackElementType *x)将栈 S 的栈顶元素弹 出放到X所指的存储空间中 但栈顶指针保持不变 Match(char ch,char str) 进行括号的匹配BracketMatch(char *str)str口中为输入的字符串 利用堆栈技术 来检查该字符串中的括号是否匹配二、核心代码 判断括号是否匹配：str口中为输入的字符串，利用堆栈技术来检查该字符 串中的括号是否匹配，使用for循环对字符串中的字符逐一扫描，用Match判 断两个括号是否匹配，己匹配的左括号出栈，如果不匹配输出其结果结束；假设 匹配，那么输出匹配。 void BracketMatch(char *str) (SeqStack S; int i;char ch; lnitStack(S);for(i=0; str[i]!=\O,; i++) { switch(str[i]){ case case T： casePush(S,str[i]); break;case case T： caseif(lsEmpty(S)) printf(\n 右括号多余!\n);return; } else (GetTop(S,ch); if(Match(ch,str[i]))Pop(S,ch); else {printf(\n对应的左右括号不同类!\n); return;}} }/*switch*/ }/*for*/ if(lsEmpty(S))pnntf(\n 括号匹配!\n); else printf(\n 左括号多余!\n“);} 3程序清单 #defineTRUE 1 #define FALSE 0 #define Stack_Size 50 #define StackElementType char include stdio.h typedef struct ( StackElementType elem[Stack_Size]; int top; }SeqStack; void lnitStack(SeqStack *S) ( S-top = -1; ) int lsEmpty(SeqStack *S) ( return(S-top==-l?TRUE:FALSE); } int lsFull(SeqStack *S) ( return(S-top==Stack_Size-l?TRUE:FALSE); } int Push(SeqStack *S,StackElementType x) ( if(S-top==Stack_Size-l) return(FALSE); S-top++; S-elem[S-top] = x; return(TRUE);} int Pop(SeqStack *S,StackElementType *x) ( if(S-top == -1)return(FALSE); else { *x = S-elem[S-top]; S-top-; return(TRUE); }}int GetTop(SeqStack *S,StackElementType *x) ( if(S-top == -1)return(FALSE); else { *x = S-elem[S-top]; return(TRUE); ) } int Match(char ch,char str) ( if(ch==( str==T) { return TRUE; } else if(ch==[ str==T) {return TRUE; } else if(ch=={ str==}) {return TRUE; } else return FALSE; ) void BracketMatch(char *str) ( SeqStack S; int i; char ch; lnitStack(S); for(i=0; str[i]!=\O; i++) { switch(str[i]){ case case T： casePush(S,str[i]); break;case )? case ]? case if(lsEmpty(S)) ( printf(\n 右括号多余!\n“); return; } else ( GetTop(S,ch); if(Match(ch,str[i])) Pop(S,ch); else {printf(\n对应的左右括号不同类!\n“); return;} ) }/*swi