數據結構回文序列判斷實驗報告

1、洛陽理工學院實驗報告系別計算機I班級I學號I姓名課程名稱最據結構|實驗日期2016.11實驗名稱|棧和隊列的基本操作|成績實驗目的：熟悉掌握棧和隊列的特點，掌握與應用棧和隊列的基本操作算法，訓練和提高結構化程序設計能力及程序調試能力。實驗條件：計算機一臺VisualC+6.0實驗內容：.問題描述利用棧和隊列判斷字符串是否為回文。稱正讀與反讀都相同的字符序列為“回文”序列。要求利用棧和隊列的基本算法實現判斷一個字符串是否為回文。棧和隊列的存儲結構不限。.數據結構類型定義typedefstruct/棧結構體chareMAX;inttop;SeqStack;typedefstructNODE/隊列結

2、構體chard;structNODE*next;LinkQN;typedefstruct/封裝頭指針為指針LinkQN*front;LinkQN*rear;LinkQ;.模塊劃分.隊列部分：/*鏈隊列入隊操作算法*/intenter(LinkQ*q,charch)/*鏈隊列出隊操作算法*/intdeleteq(LinkQ*q,char*c).棧部分：/初始化棧voidInitStack(SeqStack*s)/入棧操作intPush(SeqStack*S,StackElementTypex)/出棧操作intPop(SeqStack*S,StackElementType*x)/輸出棧中元素voi

3、dshowStack(SeqStack*S).詳細設計#include#include#defineMAX100typedefstruct/棧結構體chareMAX;inttop;SeqStack;typedefstructNODE/隊列結構體chard;structNODE*next;LinkQN;typedefstruct/封裝頭指針為指針LinkQN*front;LinkQN*rear;LinkQ;voidInitStack(SeqStack*s)/初始化順序棧s-top=-1;intpush(SeqStack*s,charch)/入棧if(s-top=MAX-1)return(0);s

4、-top+;s-es-top=ch;return(1);intpop(SeqStack*s,char*x)出棧if(s-top=-1)return(0);else*x=s-es-top;s-top-;return(1);voidInitQuene(LinkQ*q)/鏈隊列初始化q-front=(LinkQN*)malloc(sizeof(LinkQN);if(!q-front)printf(分配空間失敗!”)；q-rear=q-front;q-front-next=NULL;intenter(LinkQ*q,charch)/入隊LinkQN*np;np=(LinkQN*)malloc(size

5、of(LinkQN);if(!np)return(0);np-d=ch;np-next=NULL;q-rear-next=np;q-rear=np;return(1);intdeleteq(LinkQ*q,char*c)出隊LinkQN*p;if(q-front=q-rear)return(0);p=q-front-next;q-front-next=p-next;if(q-rear=p)q-rear=q-front;*c=p-d;free(p)；return(0);inthuiwen(SeqStacks,LinkQq)回文判斷intflag=1,m=0,t=1;inti;charchi,ch

6、2,ch;InitStack(&s);InitQuene(&q);printf(請輸入字符序列當輸入字符時輸入結束:n)；while(ch!=)ch=getchar();if(ch!=)printf(%c,ch);push(&s,ch);enter(&q,ch);m+;printf(n輸入完成!n);getchar();if(m%2)if(s.em/2=&)for(i=1;i(m+1)/2;i+)pop(&s,&ch1);deleteq(&q,&ch2);if(ch1!=ch2)flag=0；elseflag=0;elseflag=0;return(flag);nSeqStacks;LinkQq;intm;m=huiwen(s,q);printf(n);if(m)printf(該字符序列是回文序列！n)；elseprintf(該字符序列不是回文序列！n)；.測試數據及結果,1情輸大字符序列當輸大字符畫由俞人結束二123456B6543211234566654321眄人完成，該字符序列是回文序冽，Proce