C语言用栈编写括号匹配

2025-02-26 18:19:31
推荐回答(3个)
回答1:

#define STACK_SIZE 160 //栈空间大小
#define FLASE 0
#define TRUE 1

typedef int BOOL;
/**栈定义**/
typedef struct
{
int top; //栈顶指针
int ele[STACK_SIZE];
}Stack;

void Initializing(Stack **s) //初始化栈为空
{
*s = (Stack *)malloc(sizeof(Stack));
(*s)->top = -1;
}

void Destory(Stack **s) //销毁栈
{
free(*s);
*s = NULL;
}

void Clear(Stack *s) //清空栈
{
s->top = -1;
}

char GetTop(Stack *s) //取得栈顶元素
{
if (s->top > -1 && s->top < STACK_SIZE)
{
return s->ele[s->top];
}
else
return '\0';
}

BOOL Isempty(Stack *s) //判断栈是否为空
{
if (-1 == s->top)
return FLASE;
else
return TRUE;
}

void Push(Stack *s, char ch) //入栈
{
if (STACK_SIZE - 1 == s->top)
{
printf("栈空间已满!");
return;
}
else
{
++s->top;
s->ele[s->top] = ch;
}
}

char Pop(Stack *s) //出栈
{
char ch;
if (-1 == s->top)
{
printf("空栈!");
return '\0';
}
else
{
ch = s->ele[s->top];
--s->top;
return ch;
}
}

/****************************/

BOOL Match(char *ch) //利用栈判断括号是否匹配
{
int i = 0;
Stack *s;
Initializing(&s); //初始化栈
if (ch == NULL || *ch == '\0') //空指针或空串直接返回
return TRUE;

while (ch[i] != '\0')
{
if (ch[i] == '(') //左括号入栈
Push(s,ch[i]);
else if (ch[i] == ')') //右括号出栈,如果为空栈,则不匹配直接返回
{
if (s->top == -1)
return FLASE;
else
Pop(s);
}
i++; //其他符号继续读取
}
if (s->top != -1) //若栈不为空,输出不匹配个数,并返回假
{
printf("%d\n", s->top+1);
i = FLASE;
}
else
i = TRUE;
Destory(&s); //销毁单链表
return i;
}

回答2:

我不精通C语言,但也从事编程。我不知道房东的语法错误。如果房东没有一个语法错误,我可以帮你分析下一个问题。为了叙述方便,我用,而不是左括号{,(和右括号,而不是})
遇到左括号,火被压入堆栈(没问题)。
时,遇到右括号? ? (这是关键)
不应该试图弹出遇到右括号的的顶部元素(称为退栈)。为什么要尝试?如果堆栈已经是空的,它不能被弹出!此时比失败。如果你可以弹出,然后弹出栈顶元素“看易拉罐元素,在右括号是不是一对,如果不是直接的匹配失败,否则继续循环。
房东是一个很好的了解未来应该可以解决这个问题。

回答3:

网上搜搜栈的代码看看,应该是有不少的。改造一下