数据结构13：括号匹配算法及C语⾔实现
在编写代码的时候，经常会⽤到两种括号：圆括号 “()” 和⼤括号 “{}” 。不管使⽤哪种括号，程序编译没有问题的其中⼀个重要因素就是所使⽤的括号是否能够匹配上.
在编写程序时，括号可以嵌套，即： “({()})” 这种形式，但 “({)” 或者 “({}” 都不符合要求。
括号匹配项⽬要求：给出任意搭配的括号，判断是否匹配。
设计思路
编写程序判断括号匹配问题的时候，使⽤栈结构会很容易：
如果碰到的是左圆括号或者左⼤括号，直接压栈；
如果碰到的是右圆括号或者右⼤括号，就直接和栈顶元素配对：如果匹配，栈顶元素弹栈；反之，括号不匹配；
实现代码
#include <stdio.h>
#include <string.h>
int top = -1;  //top变量时刻表⽰栈顶元素所在位置
void push(char *a, int elem)
{
a[++top] = elem;
}
void pop(char *a)
{
if (top == -1)
return ;
top--;
}
char visit(char * a)
{
//调取栈顶元素，不等于弹栈，如果栈为空，为使程序不发⽣错误，返回空字符
if (top != -1)
  {
return a[top];
}
  elsec语言return的用法和搭配
  {
return'';
}
}
int main()
{
char a[30];
char bracket[100];
printf("请输⼊括号序列：");
scanf("%s", bracket);
getchar();
int length = (int)strlen(bracket);
for (int i=0; i<length; i++)
  {
//如果是左括号，直接压栈
if (bracket[i] == '(' || bracket[i] == '{')
    {
push(a, bracket[i]);
}else{
//如果是右边括号，判断与栈顶元素是否匹配，如果匹配，栈顶元素弹栈，程序继续运⾏；否则，发现括号不匹配，输出结果直接退出
if (bracket[i] == ')')
      　{
if (visit(a) == '(')
          {
pop(a);
}
          else
          {
printf("括号不匹配");
return0;
}
}
        else
      　{
if (visit(a) == '{')
          {
pop(a);
}
          else
          {
printf("括号不匹配");
return0;
}
}
}
}
/
/如果所有括号匹配完成，栈内为空，说明所有括号全部匹配成功if (top != -1)
  {
printf("括号不匹配");
}
  else
  {
printf("括号匹配");
}
}
运⾏结果：
请输⼊括号序列：{}(){
括号不匹配

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。