8、数据结构笔记之栈的应用之括号匹配检验实现.docxVIP

8、蛤蟆的数据结构笔记之八栈的应用之括号匹配检验实现 本篇名言：“人生的意义就在这个过程上。你要细细体认和玩味这个过程中的每节，无论它是一节黄金或一节铁；你要认识每节的充分价值。” 我们继续学习栈应用的括号匹配。 括号匹配问题 括号匹配问题是指要匹配一个字符串的左，右括号：括号问题可以用来解决C语言中的“{”和“}”的匹配问题，可以观察到，如果从左至右扫描一个字符串，那么每个右括号将于最近遇到的那个未匹配的左括号相匹配，在从左至右的扫描工程中把所遇到的左括号存放到堆栈内，每当遇到一个右括号时，就将它与栈顶的左括号（如果存在）相匹配，同时从栈顶删除该左括号。 在编译器中适用很多，此外括号匹配问题和栈的特性非常吻合。 结构定义 定义栈的最大空间为100，可以存放100个左右括号 #define StackSize 100 //假定预分配的栈空间最多为100个元素 #define MaxLength 100 //最大的字符串长度 typedef int DataType; //假定栈元素的数据类型为整数 typedef struct { DataType data[StackSize]; int top; }SeqStack; 其中结构体中定义了一个数组，一个整型。数组模拟堆栈，整型表示堆的TOP指针。 初始化堆 设置top为-1，因为数组是从0开