数据结构基础实验7 栈的顺序表示和实现 .doc

《数据结构基础实验7 栈的顺序表示和实现 .doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验七栈的顺序表示和实现学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、掌握栈的存储结构及其基本操作。学会定义栈的顺序存储结构及其各种基本操作的实现。2、掌握栈的后进先出原则。3、通过具体的应用实例，进一步熟悉和掌握栈在实际问题中的运用。二.实验内容1、设栈采用顺序存储结构（用动态数组），请编写栈的各种基本操作的实现函数，并存放在头文件test7.h中。同时建立一个验证操作实现的主函数文件test7.cpp，编译并调试程序

2、，直到正确运行。提示：⑴栈的动态数组顺序存储结构可定义如下：structStack{ElemType*stack;//存栈元素inttop;//栈顶指示器intMaxSize;//栈的最大长度};⑵栈的基本操作可包括：①voidInitStack(Stack&S);//构造一个空栈S②intEmptyStack(StackS);//若栈S为空栈返回1，否则返回0③voidPush(Stack&S,ElemTypeitem);//元素item进栈④ElemTypePop(Stack&S);//栈S的栈

3、顶元素出栈并返回⑤ElemTypePeek(StackS);//取栈S的当前栈顶元素并返回⑥voidClearStack(Stack&S);//清除栈s，使成为空栈2、应用：写一函数，判断给定的字符串是否中心对称。如字符串“abcba”、“abccba”均为中心对称，字符串“abcdba”不中心对称。要求利用test7.h中已实现的有关栈的基本操作函数来实现。请把该函数添加到文件test7.cpp中的主函数前，并在主函数中添加相应语句进行测试。函数原型如下：intIsReverse(char*s)/

4、/判断字符串S是否中心对称，是返回1，否则返回03、填写实验报告，实验报告文件取名为report7.doc。4、上传实验报告文件report7.doc、源程序文件test7.cpp及test7.h到Ftp服务器上（ftp://10.61.14.240:5000）自己的文件夹下。三.函数的功能说明及算法思路（包括每个函数的功能说明，及一些重要函数的算法实现思路）四.实验结果与分析（包括运行结果截图、结果分析等）五.心得体会（记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。）【附

5、录----源程序】