數(shù)據(jù)結(jié)構(gòu)回文序列判斷實驗報告

。洛陽理工學(xué)院實驗報告系別 計算機 班級 學(xué)號 姓名課程名稱 數(shù)據(jù)結(jié)構(gòu) 實驗日期 2016.11實驗名稱 棧和隊列的基本操作 成績實驗?zāi)康模菏煜ふ莆諚：完犃械奶攸c，掌握與應(yīng)用棧和隊列的基本操作算法，訓(xùn)練和提高結(jié)構(gòu)化程序設(shè)計能力及程序調(diào)試能力。實驗條件：計算機一臺 VisualC++6.0實驗內(nèi)容：問題描述利用棧和隊列判斷字符串是否為回文。稱正讀與反讀都相同的字符序列為“回文”序列。要求利用棧和隊列的基本算法實現(xiàn)判斷一個字符串是否為回文。棧和隊列的存儲結(jié)構(gòu)不限。數(shù)據(jù)結(jié)構(gòu)類型定義typedefstruct// 棧結(jié)構(gòu)體{chare[MAX];inttop;}SeqStack;typedefstructNODE// 隊列結(jié)構(gòu)體{chard;structNODE*next;}LinkQN;typedefstruct// 封裝頭指針為指針{LinkQN*front;精選資料，歡迎下載。LinkQN*rear;}LinkQ;模塊劃分隊列部分：/*鏈隊列入隊操作算法*/intenter(LinkQ*q,charch)/*鏈隊列出隊操作算法*/intdeleteq(LinkQ*q,char*c)棧部分：//初始化棧voidInitStack(SeqStack*s)//入棧操作intPush(SeqStack*S,StackElementTypex)//出棧操作intPop(SeqStack*S,StackElementType*x)//輸出棧中元素voidshowStack(SeqStack*S)詳細(xì)設(shè)計#include<stdio.h>#include<stdlib.h>#defineMAX100typedefstruct// 棧結(jié)構(gòu)體{chare[MAX];inttop;}SeqStack;typedefstructNODE// 隊列結(jié)構(gòu)體{chard;structNODE*next;}LinkQN;typedefstruct// 封裝頭指針為指針{LinkQN*front;精選資料，歡迎下載。LinkQN*rear;}LinkQ;voidInitStack(SeqStack*s)// 初始化順序棧{s->top=-1;}intpush(SeqStack*s,charch)// 入棧{if(s->top==MAX-1)return(0);s->top++;s->e[s->top]=ch;return(1);}intpop(SeqStack*s,char*x)// 出棧{if(s->top==-1)return(0);else{*x=s->e[s->top];s->top--;return(1);}}voidInitQuene(LinkQ*q)// 鏈隊列初始化{q->front=(LinkQN*)malloc(sizeof(LinkQN));if(!q->front)精選資料，歡迎下載。{printf(" 分配空間失敗 !");}q->rear=q->front;q->front->next=NULL;}intenter(LinkQ*q,charch)// 入隊{LinkQN*np;np=(LinkQN*)malloc(sizeof(LinkQN));if(!np)return(0);np->d=ch;np->next=NULL;q->rear->next=np;q->rear=np;return(1);}intdeleteq(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);}精選資料，歡迎下載。inthuiwen(SeqStacks,LinkQq)// 回文判斷{intflag=1,m=0,t=1;inti;charch1,ch2,ch;InitStack(&s);InitQuene(&q);printf(" 請輸入字符序列當(dāng)輸入字符 @時輸入結(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.e[m/2]=='&'){for(i=1;i<(m+1)/2;i++){pop(&s,&ch1);deleteq(&q,&ch2);if(ch1!=ch2)精選資料，歡迎下載。flag=0;}}elseflag=0;}elseflag=0;return(flag);}intmain(){SeqStacks;LinkQq;intm;m=huiwen(s,q);printf("\n");if(m)printf(" 該字符序列是回文序列 !\n");elseprintf(" 該字符序列不是回文序列 !\n");}測試數(shù)據(jù)及結(jié)果精選資料