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

洛阳工学院实验报告部门计算机班级学生身份证名字课程名称数据结构实验日期2016.11实验名称堆栈和队列的基本操作成就实验目的：熟悉栈和队列的特点，掌握和应用栈和队列的基本运算算法，培养和提高结构化编程和调试能力。实验条件：一台计算机Visual C 6.0实验内容：1.问题描述堆栈和队列用于确定字符串是否是回文。积极阅读和消极阅读是相同的，这被称为“回文”序列。判断一个字符串是否是回文需要堆栈和队列的基本算法。堆栈和队列的存储结构不受限制。2.数据结构类型定义Typedef结构/堆栈结构char e马克斯；int top SeqStackTypedef结构NODE/队列结构char d；struct NODE * next链接Qn；Typedef结构/包标题指针是指针链接*前端；链接*后部； LinkQ3.模块划分1.队列部分：A./*链队列输入算法*/int输入(LinkQ *q，char ch)B./*链队列出列操作算法*/int deleteq(LinkQ *q，char *c)2.堆栈部分：A./初始化堆栈无效初始化堆栈(SeqStack *s)B./堆栈操作intpush (seqtach * s，stackementtypex)C./推入操作intpop (seqstack * s，stackementtype * x)D./输出堆栈中的元素void show stack(seq tach * s)4.详细设计#包括#包括#定义最大100Typedef结构/堆栈结构char e马克斯；int top SeqStackTypedef结构NODE/队列结构char d；struct NODE * next链接Qn；Typedef结构/包标题指针是指针链接*前端；链接*后部； LinkQvourinettack(seqstack * s)/初始化顺序堆栈s-top=-1；Intpush (seqtach * s，charch)/堆栈if(s-top=MAX-1)返回(0)；s-top；返回(1)；Int pop(SeqStack *s，char *x)/堆栈外if(s-top=-1)返回(0)；其他* x=s-es-top；s-top-；返回(1)；虚队列(link q * q)/链队列初始化q-front=(LinkQn *)malloc(size of(LinkQn)；如果(！q-front)Printf(未能分配空间！)；q-后=q-前；q-前-后=空；Int输入(LinkQ *q，char ch)/团队链接QN *np。NP=(LinkQn *)malloc(sizeof(LinkQn)；如果(！np)返回(0)；NP-d=ch；NP-next=空；q-后-下一个=npq-后=np返回(1)；Int deleteq(LinkQ *q，char *c)/出列链接QN *p。if(q-前=q-后)返回(0)；p=q-前-后；q-front-next=p-next；if(q-后=p)q-后=q-前；* c=p-d；免费(p)；返回(0)；in the uiwen(seqtachs，link QQ)/回文判断int标志=1，m=0，t=1；int I；char ch1，ch2，ch；初始化堆栈；InitQuene(q)；打印(“输入字符时请输入字符序列”，输入End : n”)；同时(ch！=)ch=getchar()；if(ch！=)printf(“% c”，ch)；推动(s，ch)；输入(q，ch)；m；printf( n输入完成！ n )；getchar()；if(m%2)如果(东南m/2=)对于(I=1；I(m1)/2；(I)pop(s，ch1)；deleteq(q，CH2)；if(ch1！=ch2)标志=0；else标志=0；else标志=0；返回(标志)；int main()SeqStack s；LinkQ q。int m；m=慧文(s，q)；printf( n )；if(m)Printf(这个字符序列是回文序列！ n )；其他Printf(这