实验7栈的顺序表示和实现.docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验七 栈的顺序表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2014-11-20 实验目的和要求 1、掌握栈的存储结构及其基本操作。学会定义栈的顺序存储结构及其各种基本操作的实现。 2、掌握栈的后进先出原则。 3、通过具体的应用实例，进一步熟悉和掌握栈在实际问题中的运用。 实验内容 1、设栈采用顺序存储结构（用动态数组），请编写栈的各种基本操作的实现函数，并存放在头文件SeqStack.h中。同时建立一个验证操作实现的主函数文件test3_1.cpp，编译并调试程序，直到正确运行。 2、选做：编写函数，判断给定的字符串是否中心对称。如字符串“abcba”、“abccba”均为中心对称，字符串“abcdba”不中心对称。要求利用SeqStack.h中已实现的有关栈的基本操作函数来实现。请把该函数添加到文件test3_1.cpp中的主函数前，并在主函数中添加相应语句进行测试。 3、填写实验报告，实验报告文件取名为report7.doc。 4、上传实验报告文件report7.doc 、源程序文件test3_1.cpp及SeqStack.h到Ftp服务器上自己的文件夹下。 函数的功能说明及算法思路 void InitStack(Stack S)//初始化栈为空，把栈设置为空并完成栈空间的动态存储分配 void Push(Stack S,ElemType item)//元素item进栈，即插入到栈顶 ElemType Pop(Stack S)//删除栈顶元素并返回 ElemType Peek(Stack S)//读取栈顶元素的值 bool EmptyStack(Stack S)//判断S是否为空，若为空则返回true，否则返回false void ClearStack(Stack S)//清除栈S中的所有元素，释放动态存储空间 int IsR(char *s) //判断字符串S是否中心对称,是则a返回1，否则返回0 由于栈的先入后出，将s中的字符串存入栈m，再将元素从栈中取出来时，后进的先出去，就可以将字符串正反比较。当比较完一个元素时，要用Pop(m);将其取出返回。 四. 实验结果与分析 五. 心得体会 注意栈的先入后出的特点，熟悉栈的基本操作函数 【附录----源程序】 #includestdlib.h #includeiostream.h #includestring.h #includestdio.h #includeSeqStack.h void main() { Stack s; InitStack(s); if(EmptyStack(s)) cout栈S为空！endl; else cout栈S不为空！endl; int n; ElemType x; cout请输入进入栈S的元素的个数：; cinn; cout请按次序输入进栈S的各个元素：endl; for(int i=0;in;i++) { cinx; Push(s,x); } cout请删除栈顶元素，并输出该栈顶元素是：Pop(s)endl; cout请重新输入一个元素，将其插入栈顶：; cinx; Push(s,x); cout当前的栈顶元素是：Peek(s)endl; while(!EmptyStack(s)) coutPop(s) ; coutendl; ClearStack(s); InitStack(s); i=0; int k; char a[20]; cout你要测试几个字符串：; cink; for(i=0;ik;i++){ cout请输入字符串：endl; gets(a); if(IsR(a)) cout该字符串是中心对称！endl; else cout该字符串不是中心对称！endl; } } typedef char ElemType; struct Stack{ ElemType *stack; int top; int MaxSize; }; void InitStack(Stack S)//初始化栈为空，把栈设置为空并完成栈空间的动态存储分配 { S.MaxSize=10;//栈空间大小为10 S.stack=new ElemType[S.Max