<数据结构>栈的应用一：括号匹配检测

最新推荐文章于 2019-04-03 20:15:00 发布

_云淡风轻

最新推荐文章于 2019-04-03 20:15:00 发布

阅读量3.1k

点赞数 1

分类专栏：数据结构文章标签： c语言数据结构源代码链栈栈的应用括号匹配检测

本文链接：https://blog.csdn.net/fzh1900/article/details/14005749

版权

本文介绍如何使用链栈解决括号匹配检测问题，允许括号类型包括圆括号和方括号。程序通过检查嵌套顺序来判断表达式是否正确，例如([]())或[([][])]。提供了一份C语言实现的源代码，并鼓励读者进行学习交流。

摘要由CSDN通过智能技术生成

括号匹配检测问题的简单描述：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或者[([][])]等为正确的格式，([)]或者([][]等均为不正确的格式。

我实现的程序中包含三种括号，其实包含多少种都是一样的，重在理解结题思路，利用栈来解决一些问题。

下面给出我自己实现的源代码(仅供参考):

“init.h”:

#ifndef _INIT_H
#define _INIT_H

#include<stdio.h>
#include<stdlib.h>

#define TRUE 1
#define FASLE 0
#define OK

关注

专栏目录