回文数据结构

《回文数据结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、判断是否为回文实验报告信息系口期_姓名学号88电话_一、实验内容输入一芈字符序列以*为结束标志，用栈和队列来判断此字符序列是否为回文。二、实验步骤1.分析操作所需思路，熟练运用栈和队列的特点。2.编写程序，利用函数特性进行操作。3.运行程序，纠正错误，对预测结果进行验证。4.分析队列和栈的特点，并可以做到熟练掌握队列的初始化，入队,出队与栈的初始化，入队和出队。三、设计概要1.本实验包含Y6个模块初始化堆栈模块voidInitialize(Seqstack*s)入栈模块intPush(Seqstack*s，charx，intcount)出拽模块intPop(S

2、eqstack*s，char*p)初始化队列模块voidInitquene(Seqquene*p)入队模块intEnterquene(Seqquene*p,chara,intcount)出队模块intOutquene(Seqquene*p,char*a,intcount)2、明确函数的功能a)voidInitialize(Seqstack*s)初始化栈，使它变为一个空栈b)intPush(Seqstack*s,charx,intcount)入栈，把数据放入栈中c)intPop(Seqstack*s，char*p)将栈屮的数据输出，栈是先进后出d)voidIni

3、tquene(Seqquene*p)初始化队列，使它变成一个空的队列e)intEnterquene(Seqquene*p,chara,intcount)入队，把数据放入队列屮f)intOutquene(Seqquene*p，char*a,intcount)出队，队列是先进先出四、设计细节1、定义栈typedefstructcharnum[MAX];inttop;JSeqstack;1.定义队列typedefstruct{charnumber[MAX];intrear,front;JSeqquene;2.定义每个函数的返[Hl值类型与形参类型voidInitia

4、lize(Seqstack*s)intPush(Seqstack*s，charx，intcount)intPop(Seqstack*s，char*p)voidInitquene(Seqquene*p)intEnterquene(Seqquene*p，chara，intcount)intOutquene(Seqquene*p,char*a，intcount)五、程序设计1.函数前包含的头文件名和定义栈和队列#include#include

5、op;JSeqstack;typedefstruct{charnumberfMAX];intrearjront;JSeqquene;2.初始化栈voidInitialize(Seqstack*s){s->top=-1;}3.入栈intPush(Seqstack*s，charx，intcount)if(s->top==count-1)return0;s-〉top++;s->num[s->top]=x;return1;}4.出栈intPop(Seqstack*s，char*p){if(s->top=-l){return0;}else{*p=s->numfs->to

6、p];s->top—;return1;}}1.初始化队列voidInitquene(Seqquene*p){p->front=p->rear=0;}2.入队intEnterquene(Seqquene*p，chara,intcount){if((p-〉rear+1)%(count+l)==p-〉front){return0;}p->number[p->rear]=a;p->rear=(p->rear+1)%(count+l)；return1;}3.出队intOutquene(Seqquene*p,char*a,intcount){if(p->front==p-

7、>rear)return0;*a=p->number[p->front];p->front=(p->front+1)%(count+l);return1;}4.主函数main()voidmain(){inti,count,flag=O;Seqquenep;Seqstacks;chara[MAX],b[MAX],c[MAX];printf(n请输入一组回文，结束时输入*n);for(i=0;i<50;i++){scanf(”％cn，&a[i]);if(a[f*，)break;}count=i;Initialize(&s);Initquene(&p);for(

8、i=0;i