C++链式堆栈实现文本括号匹配

本文档主要介绍了一个用于链式堆栈匹配的C++程序，它主要用于检查输入字符串中的括号、大括号和方括号是否按照正确的配对规则进行嵌套。程序的核心功能是通过定义一个名为`STNode`的结构体来创建链式堆栈，并实现`in()`函数用于将字符插入堆栈，以及`INDEX()`函数进行实际的匹配操作。 首先，我们看到`#include<iostream.h>`和`#include<malloc.h>`，这是在C++中引入了iostream库（用于输入输出）和内存管理库（malloc函数用于动态分配内存），这对于处理字符串和堆栈操作至关重要。 `typedef struct node`定义了一个名为`STNode`的结构体，包含两个成员：`char data`表示存储字符的数据域，以及`STNode* link`，即指向下一个节点的指针，用于构建链式堆栈。 `void in(char str[], STLink p, STLink top)`函数接受一个字符数组、一个指向当前堆栈顶的指针`p`和堆栈顶指针`top`作为参数。当遇到左括号（如'{', '[', '('）时，它会为该字符创建一个新的`STNode`，将数据设置为该字符，然后将其链接到堆栈顶，更新堆栈顶指针。 `void INDEX(char str[])`是程序的主要入口点，它接收一个字符串`str`作为输入。该函数通过遍历输入字符串中的每个字符，判断其是否为左括号。如果是，就调用`in()`函数添加到堆栈中，并标记`flag`为1，表示匹配正在进行。如果遇到右括号，程序会检查当前堆栈顶的左括号是否与之匹配。如果不匹配，会输出错误信息并停止匹配，`flag`置为0。遍历结束后，如果堆栈为空且所有括号都已正确匹配，则输出匹配成功，否则输出匹配失败。 这个程序的关键在于利用链式堆栈的数据结构，通过深度优先搜索的方式检查括号是否配对。它能够有效检测出常见的配对错误，如多打开括号未关闭或关闭顺序不正确等问题。这在编写代码、解析表达式或者文本格式化等场景中非常有用。需要注意的是，这里的`chartemp`变量用于临时存储字符值，以便在找到匹配的右括号时回溯到相应的左括号。