数据结构第五周项目三括号的匹配

最新推荐文章于 2024-05-27 12:04:06 发布

原创最新推荐文章于 2024-05-27 12:04:06 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的括号匹配算法实现，使用栈结构来检查输入字符串中的括号是否正确配对。该算法支持圆括号、方括号及花括号，并通过一个具体的C语言程序示例说明了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

烟台大学

吴玉然

题目括号的匹配

#include <stdio.h>  
#include "linkstnode.h"  
int main()  
{   ElemType c;  
    LinkStNode *q;  
    int d=1;  
    char st[50];  
    InitStack(q);  
    printf("请输入表达式:");  
    scanf("%s",st);  
    for(int i=0; st[i]!='\0'; i++)  
    {  
        switch(st[i])  
        {  
        case'(':  
        case'[':  
        case'{':  
            Push(q, st[i]);  
            break;  
        case')':  
            if(StackEmpty(q))  
                break;  
            else  
            {  
                Pop(q, c);  
                if(c!='(') d=0;  
                break;  
            }  
        case']':  
            if(StackEmpty(q))  
                break;  
            else  
            {  
                Pop(q, c);  
                if(c!='[') d=0;  
                break;  
            };  
        case'}':  
            if(StackEmpty(q))  
                break;  
            else  
            {  
                Pop(q, c);  
                if(c!='{') d=0;  
                break;  
            }  
        }  
    }