回文判斷試驗二

1、回文判斷實驗二洛陽理工學院實驗報告系別計算機系班級B13053學號B13053235姓名李登輝2課程名稱數(shù)據(jù)結(jié)構(gòu)實驗日期2014328實驗名稱棧和隊列的基本操作成績 實驗?zāi)康模菏煜ふ莆諚：完犃械奶攸c，掌握與應(yīng)用棧和隊列的基本操作算法，訓練和提 高結(jié)構(gòu)化程序設(shè)計能力及程序調(diào)試能力。實驗條件：計算機一臺，Visual C+6.0實驗內(nèi)容：1.問題描述利用棧和隊列判斷字符串是否為回文。稱正讀與反讀都相同的字符序列為“回文”序列。要求利用棧和隊列的基本算法實現(xiàn)判斷一個字符串是否為回文。棧和隊列的存儲結(jié)構(gòu)不限。2.vo int int vo int int vo4.數(shù)據(jù)結(jié)構(gòu)類型定義 typedef st

2、ructchar elemMAX; int top;SeqStack;順序棧模塊劃分d In itStack(SeqStack *S):棧初始化模塊，Push(SeqStack *S,char x,i nt cnt):入棧操作Pop(SeqStack * S,char * x) :出棧操作 d Ini tQue ne(SeqQue ne *Q):隊列初始化 En terQue ne(SeqQue ne *Q,char x,i nt cnt):入隊操作DeleteQue ne(SeqQue ne *Q,char *x,i nt cnt):出隊操作d mai n():主函數(shù)詳細設(shè)計#i nclud

3、e<stdio.h>#i ncludevstri ng.h>#define MAX 50#define FALSE 0#define TURE 1/ 定義棧typedef structchar elemMAX;int top;SeqStack;/定義循環(huán)隊列 typedef structchar eleme ntMAX; int front;int rear;SeqQue ne;/初始化棧void In itStack(SeqStack *S)S->top = -1;/構(gòu)造一個空棧/入棧int Push(SeqStack *S,char x,i nt ent)if(S-

4、>top = cn t-1) return(FALSE);S->top+;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 In itQue ne(SeqQue ne *Q)Q->front = Q->rear = 0;/入隊int En terQue ne(SeqQue ne *Q,c

5、har x,i nt ent) if(Q->rea r+1)%(c nt+1) = Q->fro nt) return(FALSE);Q->eleme ntQ->rear = x;Q->rear = (Q->rea 葉1)%(cnt+1); return(TURE);/出隊int DeleteQue ne(SeqQue ne *Q,char *x,i nt ent) if(Q->fr ont = Q->rear) return(FALSE);*x = Q->eleme ntQ->fro nt;Q->fro nt = (Q->

6、;fro nt+1)%(c nt+1); return(TURE);/主函數(shù)void main()int i,c nt,flag;SeqStack s;SeqQue ne q;char aMAX,bMAX,cMAX; flag=0;n",MAX);printf(”請輸入由*結(jié)束且小于d的回文序列:for(i = 0;i<MAX+1;i+)sca nf("%c",&ai); if(ai = '*') break;ent = i;printf("輸入了有 d(字符。n",cnt);In itStack(&s);

7、In itQue ne(&q);for(i = 0;i<c nt;i+)En terQue ne(&q,ai,c nt);Push(&s,ai,c nt);prin tf("正序字符串為：n");for(i = 0;i<c nt+1;i+)DeleteQue ne(&q,&bi,c nt);prin tf("%c",bi);prin tf("n");prin tf("逆序字符串為：n");for(i = O;i<c nt+1;i+) Pop(&s,&

8、amp;ci); prin tf("%c",ci);prin tf("n");for(i = O;i<c nt+1;i+)if(bi = ci)flag = 1;elseflag = 0; break;if(flag)printf(" 此序列是回文序列！"); elseprin tf("此序列不是回文序列！");prin tf("n");測試數(shù)據(jù)及結(jié)果：請輸入由童吉束且小于強的回文序；abba*hbba肚序字符串為:kxbba些訴列是回文序列！Pi'ess an割 1<e tc continue請輸入由確吉束且中于如的回文序列; adf si*adf a逆序字符串為gf da此序列不是回文序列丨Pi*-e&nv key to continue實驗總結(jié)：讀取一個字符， 同時存儲在順