数据结构实验-栈的基本运算(共13页).docx

精选优质文档-倾情为你奉上*实验题目：栈的基本运算 实验者信息：班级 ，姓名 庞文正，学号 实验完成的时间 3：00*一、 实验目的1，掌握栈的各种存储结构及基本运算的实现。2，掌握堆栈后进先出的运算原则在解决实际问题中的应用。3，复习c语言中相关语句及函数的用法。二、 实验内容括号配对检查。试设计一个程序对任意输入的语句或数学表达式，判断其括号是否匹配。若匹配，则返回1，否则返回0。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对算法的理解。三、 算法设计与编码1. 本实验用到的理论知识总结本实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关，最好能加上自己的解释。2. 算法概要设计给出实验的数据结构描述，程序模块、功能及调用关系首先建立一个栈结构，且初始化栈为空。然后由键盘上随即输入一个带括号的语句或带括号的数学表达式