*******************************

实验题目：栈的基本运算

实验者信息：

班级 13007102，姓名 庞文正，学号 1300710226

实验完成的时间 3：00

******************************

一、 实验目的

1，掌握栈的各种存储结构及基本运算的实现。

2，掌握堆栈后进先出的运算原则在解决实际问题中的应用。 3，复习c 语言中相关语句及函数的用法。

二、 实验内容

括号配对检查。试设计一个程序对任意输入的语句或数学表达式，判断其括号是否匹配。若匹配，则返回1，否则返回0。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对算法的理解。

三、 算法设计与编码

1. 本实验用到的理论知识

总结本实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关，最好能加上自己的解释。

2. 算法概要设计

给出实验的数据结构描述，程序模块、功能及调用关系

首先建立一个栈结构，且初始化栈为空。然后由键盘上随即输入一个带括号的语句或带括号的数学表达式，同时将它们保存在一个字符型数组exps[]中。扫描表达式exps, 当遇到“(”、“[”、“{”时，将其入栈。遇到“)”、“]”、“}”时，判断栈顶是否有相匹配的括号。若没有，则退出扫描过程，返回0，否则直到exps 扫描完毕为止。若top 为0，则返回1。

#include

#define MAX