栈的应用-括号匹配算法（C语言）

红尘各半

于 2023-06-15 22:11:37 发布

阅读量129

点赞数

文章标签：数学建模 c语言开发语言

本文链接：https://blog.csdn.net/weixin_55582076/article/details/131236777

版权

该代码示例展示了如何使用C语言实现一个基于栈的数据结构来检查字符串中的括号是否匹配。程序通过遍历输入字符串，遇到开括号则压入栈，遇到闭括号则弹出栈顶元素进行匹配检查。最后，如果栈为空，则表示括号匹配成功；否则，匹配失败。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 50
typedef struct
{
    char data[MAXSIZE];
    int top;
} Stack;
void init_stack(Stack *s)
{
    s->top = 0;
}
int pop(Stack *s, char *e)
{
    if (s->top == 0)
    {
        return -1;
    }
    *e = s->data[--s->top];
    return 0;
}
int push(Stack *s, char e)
{
    if (s->top == MAXSIZE)
    {
        return -1;
    }
    s->data[s->top++] = e;
    return 0;
}
int IsEmpty(Stack s)
{
    if (s.top == 0)
        return 1;
    return 0;
}
char GetTopElem(Stack s)
{
    if (s.top == 0)
        return 0;
    return s.data[--s.top];
}
int bracketCheck(char str[], int length)//栈的应用-括号匹配算法
{
    Stack s;
    char topElem;
    init_stack(&s);
    for (int i = 0; i < length; i++)
    {
        if (str[i] == '(' || str[i] == '[' || str[i] == '{')
        {
            push(&s, str[i]);
        }
        else
        {
            if (IsEmpty(s))
            {
                return 0;
            }
            pop(&s, &topElem);
            if (str[i] == ')' && topElem != '(')
                return 0;
            if (str[i] == ']' && topElem != '[')
                return 0;
            if (str[i] == '}' && topElem != '{')
                return 0;
        }
    }
    return IsEmpty(s);
}
int main()
{   //测试用例:'[', ']','(', ')','{', '[',']', '}','(', ')','(', ')'
    char str[] = {'[', ']','(', ')','{', '[',']', '}','(', ')','(', ')'};
    int length=sizeof(str)/sizeof(str[0]);
    int flag = bracketCheck(str, length);
    if (flag)
    {
        printf("括号匹配成功！\n");
    }
    else
    {
        printf("括号匹配失败！\n");
    }
    system("pause");
    return 0;
}