數(shù)據(jù)結(jié)構(gòu)C語言版判斷回文數(shù)實驗報告

1、數(shù)據(jù)結(jié)構(gòu)實驗報告判斷回文數(shù)班 級：班內(nèi)序號：學(xué)生姓名 ：指導(dǎo)教師：時間：2011年10月24日一、 實驗?zāi)康氖煜：完犃械母黜棽僮?，區(qū)別棧和隊列的操作原理。二、 實驗內(nèi)容 利用棧的操作完成讀入的一個以*結(jié)尾的字符序列是否是回文序列的判斷?；匚男蛄屑凑x與反讀都一樣的字符序列，例如：43211234*是回文序列，而789678*不是。 三、 數(shù)據(jù)結(jié)構(gòu)及算法思想算法思想：從鍵盤上讀取一個字符，同時存儲在順序棧與鏈隊列之中，直到字符序列的最后一個字符為*停止插入。在程序中設(shè)置了一個標(biāo)志位flag，將輸入的序列分別做入棧、出棧、入隊、出隊操作，若出棧與出隊的數(shù)據(jù)完全一致，則將flag標(biāo)志為1，否則為零

2、。flag為1，則表示該序列是回文序列，否則，為非回文序列。 四、 模塊劃分1. 對各個模塊進(jìn)行功能的描述（1） void initstack(seqstack *s)：棧初始化模塊，即初始化一個空棧，隨后對該空棧進(jìn)行數(shù)據(jù)的寫入操作；（2） int push(seqstack *s,char x,int cnt)：入棧操作，即給空棧中寫入數(shù)據(jù)，數(shù)據(jù)長度有宏定義給出；（3） int pop(seqstack * s,char * x)：出棧操作，即將棧中的數(shù)據(jù)輸出，由于棧的操作是先進(jìn)后出，因此，出棧的數(shù)據(jù)是原先輸入數(shù)據(jù)的逆序；（4） void initquene(seqquene *q)：隊列初

3、始化，即初始化一個空隊列，最后對該空隊列進(jìn)行數(shù)據(jù)的寫入操作；（5） int enterquene(seqquene *q,char x,int cnt)：入隊操作，即給空隊列中寫入數(shù)據(jù)，數(shù)據(jù)長度一樣有宏定義給出；（6） int deletequene(seqquene *q,char *x,int cnt)：出隊操作，即將隊列中的數(shù)據(jù)輸出，由于隊列的操作是先進(jìn)先出，因此，出隊的數(shù)據(jù)室原先輸入數(shù)據(jù)的正序；（7） void main()：主函數(shù)，用于調(diào)用前面的模塊，進(jìn)行出隊數(shù)據(jù)與出棧數(shù)據(jù)的比較，判斷輸入的序列是否是回文序列。2. 模塊之間關(guān)系及其相互調(diào)用的圖示五、 詳細(xì)設(shè)計及運(yùn)行結(jié)果（1）程序設(shè)計

4、及編碼#include#include#define max 50#define false 0#define ture 1/定義棧typedef structchar elemmax;int top;seqstack;/定義循環(huán)隊列typedef structchar elementmax;int front;int rear;seqquene;/初始化棧void initstack(seqstack *s)s-top = -1;/構(gòu)造一個空棧/入棧int push(seqstack *s,char x,int cnt)if(s-top = cnt-1)return(false);s-top

5、+;s-elems-top = x;return(ture);/出棧int pop(seqstack * s,char * x)if(s-top = -1)return(false);else*x = s-elems-top;s-top-;return(ture);/初始化隊列void initquene(seqquene *q)q-front = q-rear = 0;/入隊int enterquene(seqquene *q,char x,int cnt)if(q-rear+1)%(cnt+1) = q-front)return(false);q-elementq-rear = x;q-r

6、ear = (q-rear+1)%(cnt+1);return(ture);/出隊int deletequene(seqquene *q,char *x,int cnt)if(q-front = q-rear)return(false);*x = q-elementq-front;q-front = (q-front+1)%(cnt+1);return(ture);/主函數(shù)void main()int i,cnt,flag;seqstack s;seqquene q;char amax,bmax,cmax; flag=0;printf(請輸入由*結(jié)束且小于%d的回文序列：n,max);for(

7、i = 0;imax+1;i+)scanf(%c,&ai);if(ai = *)break;cnt = i;printf(輸入了有%d個字符。n,cnt);initstack(&s);initquene(&q);for(i = 0;icnt;i+)enterquene(&q,ai,cnt);push(&s,ai,cnt);printf(正序字符串為：n);for(i = 0;icnt+1;i+)deletequene(&q,&bi,cnt);printf(%c,bi);printf(n);printf(逆序字符串為：n);for(i = 0;icnt+1;i+)pop(&s,&ci);printf(%c,ci);printf(n);for(i = 0;icnt+1;i+)if(bi = ci)flag = 1;elseflag = 0;break;if(flag)printf(此