Question

C语言用栈编写括号匹配

Answer 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;
}

追问

好像是少一个“}”但是我不知道该加在哪？

追答

我检查了一下没少啊，编译可以通过。

Answer 2

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

追问

谢谢

Answer 3

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

追问

哪您给找一个吧，谢谢