回文判断实验报告.docxVIP

回文判断实验报告 实验题目：回文判断 实验目的： 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相 同。如“ abbsf是回文，而“ abab”不是回文。 实验需求： 数据从键盘读入； 输出要判断的字符串； 利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出 “YeS否则输出“ No” 主要实现函数 建立顺序栈存储结构 typedef struct ( } 初始化 int initstack(Sqstack s,int maxsize) 入栈 int enstack(Sqstack s, char e) 出栈 int popstack(Sqstack s,char e) 判断是否为回文 int main() ( 〃用于判断是否为回文〃定义两个栈 〃用于判断是否为回文 〃定义两个栈 Sqstack L,Q; initstack(L,20); initstack(Q,20); int l; cout请输入字符串长度; cinl; if(l=0)exit(1); cout输入字符endl; for(int i=1;i=l;i++) { char p; cinp; 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