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

2、。Flag為1，則表示該序列是回文序列，否則，為非回文序列。 四、 模塊劃分1. 對(duì)各個(gè)模塊進(jìn)行功能的描述（1） void InitStack(SeqStack *S)：棧初始化模塊，即初始化一個(gè)空棧，隨后對(duì)該空棧進(jìn)行數(shù)據(jù)的寫(xiě)入操作；（2） int Push(SeqStack *S,char x,int cnt)：入棧操作，即給空棧中寫(xiě)入數(shù)據(jù)，數(shù)據(jù)長(zhǎng)度有宏定義給出；（3） int Pop(SeqStack * S,char * x)：出棧操作，即將棧中的數(shù)據(jù)輸出，由于棧的操作是先進(jìn)后出，因此，出棧的數(shù)據(jù)是原先輸入數(shù)據(jù)的逆序；（4） void InitQuene(SeqQuene *Q)：隊(duì)列初

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

4、及編碼#include#include#define MAX 50#define FALSE 0#define TURE 1/定義棧typedef structchar elemMAX;int top;SeqStack;/定義循環(huán)隊(duì)列typedef structchar elementMAX;int front;int rear;SeqQuene;/初始化棧void InitStack(SeqStack *S)S-top = -1;/構(gòu)造一個(gè)空棧/入棧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);/初始化隊(duì)列void InitQuene(SeqQuene *Q)Q-front = Q-rear = 0;/入隊(duì)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);/出隊(duì)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(請(qǐng)輸入由*結(jié)束且小于%d的回文序列：n,MAX);for(

7、i = 0;iMAX+1;i+)scanf(%c,&ai);if(ai = *)break;cnt = i;printf(輸入了有%d個(gè)字符。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(此