实验07栈的顺序表示和实现.doc

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