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

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

2、 NODE/隊列結(jié)構(gòu)體char d;struct NODE *next;LinkQN;typedef struct/封裝頭指針為指針 LinkQN *front; LinkQN *rear; LinkQ;3. 模塊劃分1. 隊列部分：a. /*鏈隊列入隊操作算法*/int enter(LinkQ *q,char ch)b. /*鏈隊列出隊操作算法*/int deleteq(LinkQ *q,char *c)2. 棧部分：a. /初始化棧void InitStack(SeqStack *s)b. /入棧操作int Push(SeqStack * S,StackElementType x)c. /

3、出棧操作int Pop(SeqStack * S,StackElementType *x)d. /輸出棧中元素void showStack(SeqStack *S)4. 詳細(xì)設(shè)計#include <stdio.h> #include <stdlib.h> #define MAX 100 typedef struct/棧結(jié)構(gòu)體 char eMAX; int top; SeqStack; typedef struct NODE/隊列結(jié)構(gòu)體char d;struct NODE *next;LinkQN;typedef struct/封裝頭指針為指針 LinkQN *front

4、; LinkQN *rear; LinkQ;void InitStack(SeqStack *s)/初始化順序棧 s->top=-1; int push(SeqStack *s,char ch)/入棧 if(s->top=MAX-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

5、(LinkQ *q)/鏈隊列初始化q->front=(LinkQN *)malloc(sizeof(LinkQN);if(!q->front)printf("分配空間失敗!");q->rear=q->front;q->front->next=NULL;int enter(LinkQ *q,char ch)/入隊 LinkQN *np; np=(LinkQN *)malloc(sizeof(LinkQN); if(!np) return(0); np->d=ch; np->next=NULL; q->rear->ne

6、xt=np; q->rear=np; return(1); int deleteq(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); int huiwen(SeqStack s,LinkQ q)/回文判斷 int flag=1,m=0,t=1;

7、 int i; char ch1,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.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; return(flag);int main() SeqStack s; LinkQ q; int m; m=huiwen(s,q); printf("n");if(m) printf("該字符序列