回文判斷實驗報告一實驗題目：回文判斷二實驗目的：對于一個從鍵盤輸入的字符串，判斷其是否為回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。三實驗需求：1.數(shù)據(jù)從鍵盤讀入； 2.輸出要判斷的字符串； 3.利用棧的基本操作對給定的字符串判斷其是否是回文，若是則輸出“Yes”否則輸出“No”四主要實現(xiàn)函數(shù)（1）建立順序棧存儲結(jié)構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發(fā)生錯誤endl;cout繼續(xù)判斷輸入Y，退出輸入Nd;if(d=y|d=Y)main(); else return 0;5 各功