算法与数据结构课设

《算法与数据结构课设》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、^1>^1>^1>^1>^1>^1>^1>^1><5^<5^<5^

2、语言定义和关的数据类型82.算法设计83.函数的调用关系图84•调试分析85.测试结果86•源程序（带注释）9三.病人就医管理模拟问题101.采用类语言定义相关的数据类型102•算法设计103.函数的调用关系图104.调试分析115•测试结果116.源程序（带注释）13总结16参考文献17致谢18摘要C是一种通用的程序设计语言，C语言在很多方面继承和发展了以往许多高级程序设计语言的成功经验和特色，具冇书写格式自由、数据类型丰宫、语q功能强大、执行速度快和存储控制能力强等优点。本课程主要介绍了本课题的开发背景，所要完成的功能

3、和开发的过程。秉点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。1.约瑟夫(Joeph)问题：在这个循环査找问题中，通过循环链表实现了循环査找到节点。一个关键部分就是删除节点P进行链表的链接，从而保证链表的循环性。在:查找方Ifii上，我利川了一个for循环來计数所查找过的节点2.方程求解问题：解出方程八5+85+(：5+05+£5=卢刚好满足条件(XA彡B彡C彡D$E彡F彡75的整数解，以嵌赍的六个for循环语句來实现。3.病人就医管理模拟问题：病人就医管理系统设计是关于对患者排队、按病历号就诊、查看排队

4、、下班退出的管理来设计的一个系统。整个系统从符合操作简便、界衙友好、灵活、实川、安全的要求出发，完成病人就咝管理的全过程，包拈创建一个链式队列、忠者排队、患者就诊、査看排队患者、下班退出等工作。关键词：约瑟夫；A程求解；病人就医管理；数据结构。一.约瑟夫（Joeph）问题一种描述是：编号为1，2，...，!1的11个人按顺时针方坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人幵始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人岀列，将他的密码作为新的m值，从他在顺时针方向上的卜一

5、个人开始熏新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。1.采用类语言定义相关的数据类型typedefstructNode{intnum;intpasword;structNode*next;JLinkList;2.算法设计插入：在把7C素插入到循环链表中时，由干是采用的爻插法，所以我保留了head尖结点。在每加入一个节点吋，都会直接连接在head后面，从而保证一开始就赋值的尾节点不用修改。删除：苜先通过p指针查找到所要删除的节点的前一个节点，继而通过q=p->next简单地删除掉。约瑟夫问题的

6、基木思想：在这个循环杏找问题屮，通过循环链表实现了循环杏找到节点。一个太键部分就是删除节点后进行链表的链接，从Iflj保证链表的循环性。在査找方而上，我利用了一个for循环来计数所查找过的节点。3.函数的调用关系丌始定义结构体typedefstruct创建循环单链表LinkList*creat(intn)▼报m的人出列，删除结点~a~1.调试分析a.在程序运行结果中，虽然编译没行任何错误，在运行过程中也没冇逻辑错误，可以得到U•:确结果，但在运行即将结柬时会有“程序已停止执行”的窗口。这是一个我没有解决好的dcbugob、

7、算法的吋间复杂度为0(m*n)，空间复杂度为0(n)。2.测试结果测试数据：实验人数5人，密码分别为3,4,6,3,2.m初值为3。•E:算法与数据结构课程设计代码Debugj.exe”(=36.源程序(带注释)1)建立链表，即保存所有人密码：printf(”请输入第1个人的密码:n);scanf("%d",&p->pa$word);for(i=2;i<=n;i++)/*若n=l,则不需要执行此循环{q=(LinkList*)malloc(sizeof(LinkList));printff请输入第。/od个人的密码

8、:"，i);scanf("%d",&q->pasword);q->num=i;p-〉next=q;p=q;/*建立链表5*7}p->next=head;/*使链表尾指向链表尖形成循环链表*/2)确定出列顺序，并删除已出列元素：while(p->next!=p){for(i=l;i