求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦!
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 23:24:28
![求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦!](/uploads/image/z/45075-3-5.jpg?t=%E6%B1%82%E9%AB%98%E6%89%8B%E7%94%A8%E6%A0%88%E7%9A%84%E6%93%8D%E4%BD%9C%E5%AE%9E%E7%8E%B0%E2%80%9D%E6%8B%AC%E5%8F%B7%E5%8C%B9%E9%85%8D%E6%A3%80%E9%AA%8C%E2%80%9C%E8%BF%99%E4%B8%AA%E7%A8%8B%E5%BA%8F%2C%E7%94%A8%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84%E7%9F%A5%E8%AF%86.%E8%B0%A2%E8%B0%A2%E5%95%A6%21)
求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦!
求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦!
求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦!
这是其中括号匹配的函数部分:
void match(SeqStack S,char *str)//括号的比较
{
\x05int i;
\x05char ch;
\x05for(i = 0; str[i] != '\0'; i++)
\x05{
\x05\x05switch(str[i])
\x05\x05{
\x05\x05case '(':
\x05\x05case '[':
\x05\x05case '{':
\x05\x05\x05Push(&S,str[i]);
\x05\x05\x05break;
\x05\x05case ')':
\x05\x05case ']':
\x05\x05case '}':
\x05\x05\x05if(GetTop(&S)=='#')
\x05\x05\x05{
\x05\x05\x05\x05printf("\n -_-!右括号多余!\n");
\x05\x05\x05\x05exit (0);
\x05\x05\x05}
\x05\x05\x05else
\x05\x05\x05{
\x05\x05\x05\x05ch=GetTop(&S);
\x05\x05\x05\x05if(Compare(ch,str[i]))
\x05\x05\x05\x05\x05Pop(&S);
\x05\x05\x05\x05else
\x05\x05\x05\x05{
\x05\x05\x05\x05\x05printf("\n -_-!对应的左右括号不同类!\n");
\x05\x05\x05\x05\x05exit (0);
\x05\x05\x05\x05}
\x05\x05\x05}
\x05\x05}
\x05}
\x05if(GetTop(&S)=='#')
\x05\x05printf("\n 括号匹配!^_^\n");
\x05else
\x05{
\x05\x05printf("\n -_-!左括号多余!\n");
\x05\x05exit (0);
\x05}
}