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

《实验7栈的顺序表示和实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、p,编译并调试程序，直到止确运行。2、选做:编写函数，判断给定的字符串是否屮心对称。如字符串“abcba”、“abccba”均为中心对称，字符串“abcdba”不中心对称。要求利用SeqStack.h中己实现的有关栈的基木操作函数来实现。请把该函数添加到文件test3_1.cpp'p的主函数前，并在主函数中添加相应语句进行测试。3、填写实验报告，实验报告文件取名为report7.doco4、上传实验报告文件report7.doc、源程序文件test3_1.cpp及SeqStack.h到Ftp服务器上口己的文件夹下

3、。三.函数的功能说明及算法思路voidlnitStack(Stack&S)//初始化栈为空，把栈设置为空并完成栈空间的动态存储分配voidPush(Stack&S,ElemTypeitem)//元素item进栈，即插入到栈顶ElemTypePop(Stack&S)〃删除栈顶元素并返冋ElemTypePeek(Stack&S)〃读取栈顶元素的值boolEmptyStack(Stack&S)〃判断S是否为空，若为空则返回true,否则返回falsevoidClearStack(Stack&S)〃清除栈S中的所有元素，

4、释放动态存储空间intlsR(char*s)〃判断字符串S是否中心对称，是贝Ua返回1,否则返回0由丁•栈的先入后出，将S中的字符串存入栈m,再将元素从栈屮取出来时，后进的先出去，就可以将字符串正反比较。当比较完一个元素时，要用Pop(m);将其取出返回。一.实验结果与分析cT*E:report7Debugreport7.exe*・1口1x

5、素顶元栈5W:顶入妇cf偉E该其劭1th将帥桃输9瞬并素••晰栈芫是Sr进朿素nA元一元入输5顶入顶呂进序4^^桩JA次3M番b龔2删重前找请请请请当es入试字几符个串

6、字••符asba1是需中C□心■■对是中C3心•■对Del符s串an不y是ke中9心to串你请ab该请ab该请ab该pr二.心得体会注意栈的先入后出的特点，熟悉栈的基本操作函数【附录•…源程序】#includencludettincludgstring.h>#include#include〃SeqStack.h〃voidmain(){Stacks;InitStack(s);if(EmptyStack(s))cout«z，栈S为空！z，«endl;els

7、ecout«z，栈S不为空!z，«endl;intn;ElemTypex;cout«，z请输入进入栈S的元素的个数：〃；cin>>n;cout«，/请按次序输入进栈S的各个元索:，z«endl;for(inti=0;i>x;Push(s,x);}cout«，/请删除栈顶元素，并输岀该栈顶元素是:，，«Pop(s)«endl;cout«z/请重新输入一个元素，将其插入栈顶：〃；cin>>x;Push(s,x);cout«"当前的栈顶元素是：〃«Peek(s)«endl;while(!Empt

8、yStack(s))cout«Pop(s)«，';cout<>k;for(i=0;i

9、*stack;inttop;intMaxSize;}；voidInitStack(Stack&S)//初始化栈为空，把栈设置为空并完成栈空间的动态存储分配{S.MaxSize二10;//栈空间大小为10S.stack二newElemType[S・MaxSize];if(!S.stack){cerr<<，z动态存储分配失败！〃《endl;exit(1);}S.top=-l;