數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言回文判斷(運(yùn)用棧以及隊(duì)列完成)

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告回文判斷班 級(jí)：學(xué)號(hào)：學(xué)生姓名 ：指導(dǎo)教師：時(shí)間：2015年5月5日1實(shí)驗(yàn)?zāi)康模菏煜：完?duì)列的各項(xiàng)操作，區(qū)別棧和隊(duì)列的操作原理。2實(shí)驗(yàn)內(nèi)容：利用棧的操作完成讀入的一個(gè)以結(jié)尾的字符序列是否是回文序列的判斷.回文序列即正讀與反讀都一樣的字符序列;例如:123&321是; 123&4321、123&312不是算法思想：從鍵盤(pán)上讀取一個(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ù)判斷棧的中間元素是否為&,若不是則令f

2、lag=0，若是，將棧和隊(duì)列中的元素依次出列，判斷是否相等，若不相等則令flag=0,最后將flag的值返回給主函數(shù)，若flag被修改為0說(shuō)明不是回文序列，否則反之！判斷回文序列的流程圖：初始化棧InitS(&s)初始化隊(duì)列InitQ(&q)當(dāng)ch!=時(shí)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時(shí)flagpop(&s,&ch1)=0deleteq(&q,&ch2)Y ch1!=ch2 Nflag=0 i+retun(flag)算法實(shí)現(xiàn)：（

3、1）void InitStack(SeqStack *s)：棧初始化模塊，即初始化一個(gè)空棧，隨后對(duì)該空棧進(jìn)行數(shù)據(jù)的寫(xiě)入操作；（2）int push(SeqStack *s,char ch)：入棧操作，即給空棧中寫(xiě)入數(shù)據(jù)；（3）int pop(SeqStack *s,char *x)：出棧操作，即將棧中的數(shù)據(jù)輸出，由于棧的操作是先進(jìn)后出，因此，出棧的數(shù)據(jù)是原先輸入數(shù)據(jù)的逆序；（4）void InitQuene(LinkQ *q)：隊(duì)列初始化，即初始化一個(gè)空隊(duì)列，最后對(duì)該空隊(duì)列進(jìn)行數(shù)據(jù)的寫(xiě)入操作；（5）int enter(LinkQ *q,char ch)：入隊(duì)操作，即給空隊(duì)列中寫(xiě)入數(shù)據(jù)；（6）i

4、nt deleteq(LinkQ *q,char *c)：出隊(duì)操作，即將隊(duì)列中的數(shù)據(jù)輸出，由于隊(duì)列的操作是先進(jìn)先出，因此，出隊(duì)的數(shù)據(jù)室原先輸入數(shù)據(jù)的正序；（7）int huiwen(SeqStack s,LinkQ q)：輸入序列并判斷所輸入的序列是否是回文序列；（8）void main()：主函數(shù)，用于調(diào)用前面的模塊，并輸出最終的判斷結(jié)果。3實(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ì)到，自己寫(xiě)程序上機(jī)操作的重要性，它要比課

5、本上學(xué)的要多得多！4附錄（源代碼及運(yùn)行圖）#include #include #define MAX 100typedef struct/棧結(jié)構(gòu)體char eMAX;int top;SeqStack;typedef struct NODE/隊(duì)列結(jié)構(gòu)體char d;struct NODE *next;LinkQN;typedef struct/封裝頭指針為指針LinkQN *front;LinkQN *rear;LinkQ;void InitStack(SeqStack *s)/初始化順序棧s-top=-1;int push(SeqStack *s,char ch)/入棧if(s-top=MAX

6、-1)return(0);s-top+;s-es-top=ch;return(1);int pop(SeqStack *s,char *x)/出棧if(s-top=-1)return(0);else*x=s-es-top;s-top-;return(1);void InitQuene(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

7、;np=(LinkQN *)malloc(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-d;free(p);return(0);int huiwen(SeqStack s,LinkQ q)/回文判

8、斷int flag=1,m=0,t=1;int i;char ch1,ch2,ch;InitStack(&s);InitQuene(&q);printf(請(qǐng)輸入字符序列當(dāng)輸入字符時(shí)輸入結(jié)束: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;else flag=0;else flag=0