（精选）回文判断实验报告Word版

1、回文判断实验报告一实验题目：回文判断二实验目的：对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“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(Sqst

2、ack &s,char &e) （5） 判断是否为回文int main()int r; /用于判断是否为回文Sqstack L,Q; /定义两个栈initstack(L,20);initstack(Q,20);int l; /用于记录输入字符的长度cout<<"请输入字符串长度"cin>>l;if(l<=0)exit(1);cout<<"输入字符"<<endl;for(int i=1;i<=l;i+) /输入字符 char p; cin>>p; enstack(L,p

3、); /入栈 Lcout<<endl;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)cout<<"no"<<endl<<endl; 五源程序#include <iostream>using na

4、mespace 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)e

5、xit(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; cout<<"请输入字符

6、串长度"cin>>l;if(l<=0)exit(1);cout<<"输入字符"<<endl;for(int i=1;i<=l;i+) char p; cin>>p; enstack(L,p); cout<<endl;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; el

7、se r=2;if(r=1)cout<<"no"<<endl<<endl;else if(r=2)cout<<"yes"<<endl<<endl;else cout<<"发生错误"<<endl;cout<<"继续判断输入Y，退出输入N"<<endl;char d;cin>>d;if(d='y'|d='Y')main(); else return 0;5 各功