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

1、實用標準文案洛陽理工學院實驗報告系別計算機班級學號姓名課程名稱數(shù)據(jù)結(jié)構(gòu)實驗日期2016.11實驗名稱棧和隊列的基本操作成績實驗?zāi)康模菏煜ふ莆諚：完犃械奶攸c，掌握與應(yīng)用棧和隊列的基本操作算法，訓練和提高結(jié)構(gòu)化程序設(shè)計能力及程序調(diào)試能力。實驗條件：計算機一臺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 struc

2、t 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,StackEl

3、ementType x)c. / 出棧操作 int Pop(SeqStack * S,StackElementType *x)d. / 輸出棧中元素 void showStack(SeqStack *S)4. 詳細設(shè)計#include <stdio.h>#include <stdlib.h>#define MAX 100typedef struct/棧結(jié)構(gòu)體char eMAX;int top;SeqStack;typedef struct NODE/隊列結(jié)構(gòu)體char d;文檔大全實用標準文案struct NODE *next;LinkQN;typedef struct

4、/封裝頭指針為指針LinkQN *front;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);文檔大全實用標準

5、文案void InitQuene(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->re

6、ar->next=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,

7、t=1;int i;char ch1,ch2,ch;InitStack(&s);InitQuene(&q);printf("請輸入字符序列當輸入字符 時輸入結(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("該字符序列是回文序列!n");elsepr