用栈来解决括号匹配问题（C语言）

最新推荐文章于 2024-07-23 11:49:26 发布

lz846525719

最新推荐文章于 2024-07-23 11:49:26 发布

阅读量3.1k

点赞数 1

本文链接：https://blog.csdn.net/lz846525719/article/details/82794953

版权

本文介绍了如何使用栈解决括号匹配的问题，通过C语言实现。在编写代码过程中，作者遇到了因赋值错误导致的乱码问题，并分享了解决过程。

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

##用栈来解决括号匹配问题
挺简单的一道题，结果写代码在PUSH进行赋值的时候多写了一个等号，导致Push出现乱码，看了半小时愣是没发现，我去！。。。代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Maxsize 50
typedef char Datatype;
typedef struct{
Datatype data[Maxsize];
int top;
}SqStack;
void InitStack(SqStack *S)
{
    S->top=-1;
}
int StackEmpty(SqStack *S)
{
    if(S->top==-1)
        return 0;
    else
        return 1;
}
int Push (SqStack *S,Datatype x)
{
    if(S->top==Maxsize-1)
        return 0;
    else
        S->data[++(S->top)]=x;
        return 1;
}
int Pop(SqStack *S, Datatype *x)
{
    if(S->top==-1)
        return 0;
    else
        *x=S->data[(S->top)--];
    return 1;
}
int GetTop(SqStack S,Datatype *x)
{
    if(S.top==-1)
        return 0;
    else
        *x=S.data[S.top];
    return 1;
}
int Bracketscheck(SqStack *S,char *str)
{
     InitStack(S);