Question

用栈实现检验括号匹配的算法

没啥具体描述，数据结构的知识，急用，有重赏

Answer 1

思想是 先进栈，获取第一个半边括号，标记一下，继续进栈直到获取到第二个与之匹配的另一外括号，然后出栈，取出内容。就这样。。

追问

你会图的遍历吗

Answer 2

#include <stdio.h>
#include <string.h>

#define MAX_STACK 100

struct stStack
{
char szStack[MAX_STACK];
int nTop;
};

void InitStack(stStack& s)
{
s.nTop = -1;
}

char Push(stStack& s, char c)
{
if (s.nTop == MAX_STACK - 1)
return 0;

s.nTop ++;
s.szStack[s.nTop] = c;
return c;
}

char Pop(stStack& s)
{
if (s.nTop == -1)
return 0;

char c = s.szStack[s.nTop];
s.nTop--;
return c;
}

int Check(char* szText)
{
stStack s;
InitStack(s);
int nLen = strlen(szText);
for (int i = 0; i < nLen; i++)
{
char c = szText[i];

switch (c)
{
case '(':
case '{':
case '[':
Push(s, c);
break;

case ')':
if (Pop(s) != '(')
return 0;
break;
case '}':
if (Pop(s) != '{')
return 0;
break;
case ']':
if (Pop(s) != '[')
return 0;
break;
}
}
return 1;
}

int main()
{
char szText[100];
scanf("%s", szText);

if (Check(szText))
{
printf("合法\n");
}
else
{
printf("失败\n");
}
return 0;
}