实验二栈和队列的基本操作实现及其应用梦魂之屋.doc

《实验二栈和队列的基本操作实现及其应用梦魂之屋.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二栈和队列的基本操作实现及其应用2一、实验目的2二、实验内容2题目一、试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。2b5E2RGbCAP三、实验步骤3㈠、数据结构与核心算法的设计描述3㈡、函数调用及主函数设计4㈢程序调试及运行结果分析5㈣实验总结6四、主要算法流程图及程序清单61、程序清单6实验二栈和队列的基本操作实现及其应用一、实验目的1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。2、会用栈和队列解决简单的实际问题。9/9二、实验内容题目

2、一、试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。p1EanqFDPw相关常量及结构定义：#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineERROR0typedefintSElemType。//栈类型定义typedefstructSqStack{SElemType*base。SElemType*top。intstacksize。}SqStack。设计相关函数声明：判断函数：

3、intIsReverse(>栈：intInitStack(SqStack&S>intPush(SqStack&S,SElemTypee>intPop(SqStack&S,SElemType&e>intStackEmpty(s>9/9三、实验步骤㈠、数据结构与核心算法的设计描述u栈的顺序储存：typedefstructSqStack{SElemType*base。//栈底指针SElemType*top。//栈顶指针intstacksize。}SqStack。u栈的初始化：intInitStack(SqStack&s>{//构造一个空栈Ss.base=(SElemTy

4、pe*>malloc(STACK_INIT_SIZE*sizeof(SElemType>>。DXDiTa9E3dif(!s.base>exit(OVERFLOW>。//储存分配失败s.top=s.base。s.stacksize=STACK_INIT_SIZE。returnOK。}u进栈：intPush(SqStack&s,chare>//进栈{//在栈顶插入eif(s.top-s.base>=s.stacksize>{s.base=(SElemType*>realloc(s.base,(s.stacksize+STACKINCREMENT>*sizeof(SEl

5、emType>>。RTCrpUDGiTif(!s.base>exit(OVERFLOW>。//储存分配失败s.top=s.base+s.stacksize。//s.stacksize+=STACKINCREMENT。}*s.top++=e。9/9returnOK。}u出栈：intPop(SqStack&s,char&e>//出栈{if(s.top==s.base>returnERROR。e=*--s.top。returnOK。}u判断栈是否为空：intStackEmpty(SqStack&s>//判断是否为空栈{if(s.top==s.base>returnERR

6、OR。elsereturnOK。}u判断是否为回文：intIsReverse(SqStack&s>//判断是否是回文{intj。charb。for(j=0。j//注意循环到栈底时{Pop(s,b>。//出栈，将元素赋值与b；if(b!=a[j]>return0。}return1。}㈡、函数调用及主函数设计u主函数：输入数据开始进栈并且保存在数组中，再出栈与数组中的数据比较，从而来判断是否为回文。voidmain(>{9/9SqStackq。InitStack(q>。charm。cout<<"输入数据："。while(cin>>m&&m!='@'>//

7、以@结束输入{Push(q,m>。a[i]=m。i++。}if(StackEmpty(q>==0>{cout<<"此为空栈！"<。}intflag。//标注是否为回文！flag=IsReverse(q>。if(flag==0>cout<

8、不断的学习