数据结构回文序列判断实验报告.doc

洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期2016.11实验名称栈和队列的基本操作成绩实验目的：熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台 Visual C+6.0实验内容：1. 问题描述利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。2. 数据结构类型定义typedef struct/栈结构体 char eMAX; int top; SeqStack; typedef struct NODE/队列结构体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. /出栈操作int Pop(SeqStack * S,StackElementType *x)d. /输出栈中元素void showStack(SeqStack *S)4. 详细设计#include #include #define MAX 100 typedef struct/栈结构体 char eMAX; int top; SeqStack; typedef struct NODE/队列结构体char d;struct NODE *next;LinkQN;typedef struct/封装头指针为指针 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);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-rear-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,t=1; int i; char ch1,ch2,ch; InitStack(&s); InitQuene(&q); printf(请输入字符序列当输入字符时输入结束: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(该字