栈的应用：字符串的括号匹配问题（C语言）

最新推荐文章于 2023-02-28 18:17:21 发布

money的大雨

最新推荐文章于 2023-02-28 18:17:21 发布

阅读量2.9k

点赞数 7

分类专栏：数据结构文章标签：字符串算法数据结构栈 c语言

本文链接：https://blog.csdn.net/weixin_49638344/article/details/119733823

版权

括号匹配

问题描述
解决方法
代码
终端显示

问题描述

输入一字符串，检查字符串中 { }、[ ]、( ) 三种括号是否成对出现。不同括号间不能交叉出现且左右括号顺序不能颠倒，如 ) (、{ ( } )等。
匹配示例：{ ( ) } ,{ [ ( ) ] }等

解决方法

利用栈的特性，发现左括号就入栈，然后检索到右括号与栈顶的左括号比对，如果为同一种括号则栈顶括号出栈；如果不是同一种括号（交叉）或者栈为空（只有右括号）则匹配失败。
最后若栈空则说明括号匹配成功

代码

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

/******************用数组实现栈的函数*******************/
struct stack  //存放栈的信息
{
   
    int top;
    char *bottom;
    int size;
};

int IsEmpty(struct stack *s) //判空
{
   
    if (s->top == -1)
    {
   

        return 0;
    }
    else
    {
   
        return 1;
    }
}
int push(struct stack *s, char x)  //入栈