回文序列判斷運用棧以及隊列完成

1、回文序列判斷實驗報告系別：通信工程班級：0905班子"：1o»1 .實驗目的：熟悉棧的各項操作2 .實驗內容：利用棧的操作完成讀入的一個以畫尾的字符序列是否是回文序列的判斷.回文序列即正讀與反讀都一樣的字符序列；例如：123&321是;123&4321、123&312T是算法思想：從鍵盤上讀取一個字符，同時存儲在順序棧與鏈隊列之中，直到字符序列的最后一個字符為旗止輸入，因為要滿足特定的要求：序列1&序列2,故設置夜歌標記量falg=1,判斷輸入的元素個數(shù)是否為奇數(shù)個，若為偶數(shù)個則令flag=0,若為奇數(shù)個繼續(xù)判斷棧的中間元素是否為&,

2、若不是則令flag=0,若是，將棧和隊列中的元素依次出列，判斷是否相等，若不相等則令flag=0,最后將flag的值返回給主函數(shù)，若flag被修改為0說明不是回文序列，否則反之！判斷回文序列的流程圖：初始化棧InitS(&s)初始化隊列InitQ(&q)當ch=getch()y'''ch!=''N"printf("%c",ch)push(&sch)enter(&q.ch)m+'V'''s->em/2='&xXN"flag=0i=1

3、當i<(m+1)/2時flag=0pop(&s,&ch1)deleteq(&q,&ch2)'Yxch1!=ch2/Nflag=0i-L-Lretun(flag)3 .實驗感想與體會通過本次的上機，對棧的各項基本操作都有了更好的掌握，同時明白了一些小的細節(jié)問題可能會影響到整個程序的正確的運行，本次的實驗我通過了運用棧和隊列，可以說對隊列的一些基本的操作也得以了鞏固和提高！更加體會到，自己寫程序上機操作的重要性，它要比課本上學的要多得多！4 .附錄(源代碼及運行圖)#include<stdio.h>#defineMAX100typedefs

4、truct/棧結構體(chareMAX;inttop;SeqStack;typedefstructNODE/隊列結構體(chard;structNODE*next;LinkQN;typedefstruct/封裝頭指針為指針(LinkQN*front;LinkQN*rear;LinkQ;InitS(SeqStack*s)/初始化順序棧(s->top=-1;intpush(SeqStack*s,charch)/入棧(if(s->top=MAX-1)return(0);s->top+;s->es->top=ch;return(1);intpop(SeqStack*s,c

5、har*x)/出棧(if(s->top=-1)return(0);*x=s->es->top;s->top-;return(1);voidInitQ(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(s

6、izeof(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);retur

7、n(0);)inthuiwen(SeqStack*s,LinkQ*q)/回文判斷intflag=1,m=0,t=1;inti;charch1,ch2,ch;InitS(&s);InitQ(&q);printf("請輸入字符序列當輸入字符時輸入結束：n");while(ch!='')ch=getch();if(ch!='')printf("%c",ch);push(&s,ch);enter(&q,ch);m+;)printf("n輸入完成!n");printf("

8、按任意鍵予以判斷！n");getch();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);)main()(SeqStack*s;LinkQ*q;intm;m=huiwen(*s,&q);printf("n");if(m)printf("該字符序列是回文序列!n");elseprintf（"該字符序列不是回文序列!n"）;D:VroeramFilesVC2009CommonMSDe¥98BinDebuEw$d.exen請輸入字符序列當輸入字符0時輸入結束:123dg5z8rz5gd321該字符存列是回文序列？