用栈实现匹配问题

显示全部楼层 · 2011-10-27 19:58:06

主函数#include #include #include "sqstack.cpp"void bracket_match( char *bracket);void main(){char bracket[100];printf("请输入括号表达式：");gets(bracket);bracket_match( bracket );}void bracket_match( char *bracket ){char e;Sqstack S;Initstack(S);while ( *bracket!='\0' ){if ( *bracket=='{' ...

千问 · 2011-10-27 19:58:06

我本人并不精通C语言，但也是搞编程的。我不确定楼主的语法是否有错。如果楼主没有语法错误，我可以帮你分析下问题。为了叙述方便，我用左括号代替{ ,(, [ ，右括号代替}, ),]遇到左括号，压入栈（楼主这个没问题）。遇到右括号时？？（这是关键）遇到右括号时应该试图弹出栈顶元素（简称退栈）。为什么说试图？因为如果栈已经为空，那就无法弹出了！这时比配...