回文判断实验报告

回文判断实验 一(实验目:回文判断 二(实验目的: 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“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; //用于记录输入字符的长度 cout<<"请输入字符串长度"; cin>>l; if(l<=0)exit(1); cout<<"输入字符"<>p; enstack(L,p); //入栈 L } cout< using namespace std; typedef char SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }Sqstack; int initstack(Sqstack &s,int maxsize) / { s.base=new SElemType[maxsize]; 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; cout<<"请输入字符串长度"; cin>>l; if(l<=0)exit(1); cout<<"输入字符"<>p; enstack(L,p); } cout<>d; if(d=='y'||d=='Y')main(); else return 0; } 五(各功能的运行界面: (1)主界面: (2)输入1,2,3,4四个字符 判断是否是回文，运行界面如下: (3)设置字符串长度为5，a，s，d，s，a,判断是否为回文，运行界面如下: