回文序列判斷(運(yùn)用棧以及隊(duì)列完成)

1、回文序列判斷實(shí)驗(yàn)報(bào)告系別：通信工程班級(jí)： 0905 班學(xué)號(hào)： 11.實(shí)驗(yàn)?zāi)康模菏煜５母黜?xiàng)操作2實(shí)驗(yàn)內(nèi)容：利用棧的操作完成讀入的一個(gè)以 吉尾的字符序列是否是回文序列的判斷回文序列即正讀與反讀都一樣的字符序列；例如:123&321是;123 &4321、123&312T 是算法思想：從鍵盤上讀取一個(gè)字符，同時(shí)存儲(chǔ)在順序棧與鏈隊(duì)列之中，直到字符序列的最后一個(gè)字符為停止輸入，因?yàn)橐獫M足特定的要求：序列1&序列2,故設(shè)置夜歌標(biāo)記量 falg=1,判斷輸入的元素個(gè)數(shù)是否為奇數(shù)個(gè)，若為偶數(shù)個(gè)則令flag=0，若為奇數(shù)個(gè)繼續(xù)判斷棧的中間元素是否為&,若不是則令flag

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

3、p;ch1)deleteq(&q, &ch2)>Xch1!=ch2/Nflag=0LxUiretun(flag)flag=03. 實(shí)驗(yàn)感想與體會(huì)通過(guò)本次的上機(jī)，對(duì)棧的各項(xiàng)基本操作都有了更好的掌握，同時(shí)明白了一些小的細(xì)節(jié)問(wèn)題可能會(huì)影響到整個(gè)程序的正確的運(yùn)行，本次的實(shí)驗(yàn)我通過(guò)了運(yùn)用棧和隊(duì)列，可以說(shuō)對(duì)隊(duì)列的一些基本的操作也得以了鞏固和提高！更加體會(huì)到，自己寫程序上機(jī)操作的重要性，它要比課本上學(xué)的要多得多！4. 附錄(源代碼及運(yùn)行圖)#in clude<stdio.h>#define MAX 100typedef struct/ 棧結(jié)構(gòu)體char eMAX;int t

4、op;SeqStack;typedef struct NODE/ 隊(duì)列結(jié)構(gòu)體char d;struct NODE *next;LinkQN;typedef struct/ 封裝頭指針為指針LinkQN *front;LinkQN *rear;LinkQ;InitS(SeqStack *s)/ 初始化順序棧s->top=-1;int push(SeqStack *s,char ch)/ 入棧if(s->top=MAX-1)return(0); s->top+; s->es->top=ch; return(1);int pop(SeqStack *s,char *x)

5、/ 出棧if(s->top=-1)return(0); *x=s->es->top; s->top-; return(1);void InitQ(LinkQ *q)/ 鏈隊(duì)列初始化q->front=(LinkQN *)malloc(sizeof(LinkQN); if(!q->front)printf(" 分配空間失敗 !");q->rear=q->front; q->front->next=NULL;int enter(LinkQ *q,char ch)/ 入隊(duì)LinkQN *np;np=(LinkQN *)ma

6、lloc(sizeof(LinkQN); if(!np)return(0); np->d=ch; np->next=NULL; q->rear->next=np; q->rear=np;return(1);int deleteq(LinkQ *q,char *c)/ 出隊(duì) 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

7、->d;free(p);return(0);int huiwen(SeqStack *s,LinkQ *q)/ 回文判斷int flag=1,m=0,t=1;int i;char ch1,ch2,ch;InitS(&s);InitQ(&q);printf(" 請(qǐng)輸入字符序列當(dāng)輸入字符 時(shí)輸入結(jié)束 :n"); while(ch!='')ch=getch();if(ch!='') printf("%c",ch);push(&s,ch); enter(&q,ch); m+;printf(&q

8、uot;n 輸入完成 !n");printf(" 按任意鍵予以判斷 !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;else flag=0;else flag=0;return(flag);main()SeqStack *s;LinkQ *q;int m;m=huiwen(*s,&q);printf("n");if(m)!n");printf(" 該字符序列是回文序列 elseprintf（" 該字符序列不是回文序列 !n"）;D:VroBram FilesVC2009CommonMSDe¥98BinDebuBw$d.exen請(qǐng)輸入字符序列當(dāng)輸入字符時(shí)輸入結(jié)東:123dg5z8rz5gd321該字符存卻