




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数据结构实验报告回文判断班 级:学号:学生姓名 :指导教师:时间:2015年5月5日1实验目的:熟悉栈和队列的各项操作,区别栈和队列的操作原理。2实验内容:利用栈的操作完成读入的一个以结尾的字符序列是否是回文序列的判断.回文序列即正读与反读都一样的字符序列;例如:123&321是; 123&4321、123&312不是算法思想:从键盘上读取一个字符,同时存储在顺序栈与链队列之中,直到字符序列的最后一个字符为停止输入,因为要满足特定的要求:序列1&序列2,故设置夜歌标记量falg=1,判断输入的元素个数是否为奇数个,若为偶数个则令flag=0,若为奇数个继续判断栈的中间元素是否为&,若不是则令f
2、lag=0,若是,将栈和队列中的元素依次出列,判断是否相等,若不相等则令flag=0,最后将flag的值返回给主函数,若flag被修改为0说明不是回文序列,否则反之!判断回文序列的流程图:初始化栈InitS(&s)初始化队列InitQ(&q)当ch!=时ch=getch()Y ch!= Nprintf(%c,ch)push(&s,ch)enter(&q,ch) m+Y m%2!=0 N Y s-em/2=& N flag=0 i=1当i(m+1)/2时flagpop(&s,&ch1)=0deleteq(&q,&ch2)Y ch1!=ch2 Nflag=0 i+retun(flag)算法实现:(
3、1)void InitStack(SeqStack *s):栈初始化模块,即初始化一个空栈,随后对该空栈进行数据的写入操作;(2)int push(SeqStack *s,char ch):入栈操作,即给空栈中写入数据;(3)int pop(SeqStack *s,char *x):出栈操作,即将栈中的数据输出,由于栈的操作是先进后出,因此,出栈的数据是原先输入数据的逆序;(4)void InitQuene(LinkQ *q):队列初始化,即初始化一个空队列,最后对该空队列进行数据的写入操作;(5)int enter(LinkQ *q,char ch):入队操作,即给空队列中写入数据;(6)i
4、nt deleteq(LinkQ *q,char *c):出队操作,即将队列中的数据输出,由于队列的操作是先进先出,因此,出队的数据室原先输入数据的正序;(7)int huiwen(SeqStack s,LinkQ q):输入序列并判断所输入的序列是否是回文序列;(8)void main():主函数,用于调用前面的模块,并输出最终的判断结果。3实验感想与体会通过本次的上机,对栈的各项基本操作都有了更好的掌握,同时明白了一些小的细节问题可能会影响到整个程序的正确的运行,本次的实验我通过了运用栈和队列,可以说对队列的一些基本的操作也得以了巩固和提高!更加体会到,自己写程序上机操作的重要性,它要比课
5、本上学的要多得多!4附录(源代码及运行图)#include #include #define MAX 100typedef 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
6、-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
7、;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)/回文判
8、断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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 永磁筒清理管理制度
- 教代会审议管理制度
- 国土所安全管理制度
- 排污证许可管理制度
- 备件库升级管理制度
- 员工卫生间管理制度
- 外包方进厂管理制度
- 一元二次方程的根与系数的关系课件北师大版数学九年级上册
- 第五章植被与土壤基础知识期末复习课件高中地理人教版必修一
- 2025年中国3C智能机器人项目创业计划书
- 陕西省专业技术人员继续教育2025公需课《党的二十届三中全会精神解读与高质量发展》20学时题库及答案
- 重庆万州区社区工作者招聘笔试真题2024
- 2025北方联合电力有限责任公司社会招聘高校毕业生114人笔试参考题库附带答案详解析集合
- 郴州市2025年中考第二次模考历史试卷
- 酒店项目规划设计方案(模板)
- 2025名著导读《钢铁是怎样炼成的》阅读习题(含答案)
- 2025年供应链管理考试题及答案
- 2025-2030中国冷热交换器行业市场现状分析及竞争格局与投资发展研究报告
- 美容院和干洗店合同协议
- 学习通《科研诚信与学术规范》课后及考试答案
- 陕09J01 建筑用料及做法图集
评论
0/150
提交评论