回文判断实验报告

回文判断实验报告一实验题目：回文判断二实验目的：对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。三实验需求：1.数据从键盘读入； 2.输出要判断的字符串； 3.利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”否则输出“No”四主要实现函数（1）建立顺序栈存储结构typedef struct （2） 初始化int initstack(Sqstack &s,int maxsize) （3）入栈 int enstack(Sqstack &s, char e) （4）出栈int popstack(Sqstack &s,char &e) （5） 判断是否为回文int main()int r; /用于判断是否为回文Sqstack L,Q; /定义两个栈initstack(L,20);initstack(Q,20);int l; /用于记录输入字符的长度coutl;if(l=0)exit(1);cout输入字符endl;for(int i=1;ip; enstack(L,p); /入栈 Lcoutendl;for(int m=1;m=l;m+) char f; f=getstack(L,m); /从栈 L中取元素， 在入栈 Q enstack(Q,f);for(int n=1;n=l;n+) char a,b; /从栈 L Q 出栈，比较 popstack(L,a); popstack(Q,b); if(a!=b)r=1; else r=2;if(r=1)coutnoendlendl; 五源程序#include using namespace std;typedef char SElemType;typedef struct SElemType *base;SElemType *top;int stacksize;Sqstack;int initstack(Sqstack &s,int maxsize) /s.base=new SElemTypemaxsize;if(!s.base)exit(1);s.top=s.base;s.stacksize=maxsize;return 0;int enstack(Sqstack &s, char e) if(s.top-s.base=s.stacksize)exit(1);*s.top=e;s.top+;return 0;int popstack(Sqstack &s,char &e) if(s.top=s.base)exit(1);e=*-s.top;return 0;int getstack(Sqstack &s,int i) SElemType *p;p=s.top;for(int j=1;j=i;j+)p-;return *p;int main()int r; Sqstack L,Q; initstack(L,20);initstack(Q,20);int l; coutl;if(l=0)exit(1);cout输入字符endl;for(int i=1;ip; enstack(L,p); coutendl;for(int m=1;m=l;m+) char f; f=getstack(L,m); enstack(Q,f);for(int n=1;n=l;n+) char a,b; popstack(L,a); popstack(Q,b); if(a!=b)r=1; else r=2;if(r=1)coutnoendlendl;else if(r=2)coutyesendlendl;else cout发生错误endl;cout继续判断输入Y，退出输入Nd;if(d=y|d=Y)main(); else return 0;5 各功