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

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

3、op(&s,&ch1)=0deleteq(&q,&ch2)Y ch1!=ch2 Nflag=0 i+retun(flag)3實驗感想與體會通過本次的上機，對棧的各項基本操作都有了更好的掌握，同時明白了一些小的細(xì)節(jié)問題可能會影響到整個程序的正確的運行，本次的實驗我通過了運用棧和隊列，可以說對隊列的一些基本的操作也得以了鞏固和提高！更加體會到，自己寫程序上機操作的重要性，它要比課本上學(xué)的要多得多！4附錄（源代碼及運行圖）#include<stdio.h>#define MAX 100typedef struct/棧結(jié)構(gòu)體char eMAX;int top

4、;SeqStack;typedef struct NODE/隊列結(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)/出棧if(s-&

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

6、;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)/出隊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);int h

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