数据结构和算法大作业.docx

《数据结构和算法大作业.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法大作业题目：学生搭配问题姓名学号学院专业分工（按章节描述）饶稼祥14120112电信通信与信息系统钱俊睿14120110电信通信与信息系统丁美美14120005电信电子科学与技术2015年5月1日1.课程设计1.1设计目的通过《数据结构》这门课的学习，活用相关知识完成学生搭配问题的综合设计。了解并掌握数据结构与算法的设计方法，巩固并加深我们对线性表、栈、队列、字符串、树、图等理论知识的理解与认识；将labview与c语言结合，并提高组内成员的协作能力；提高利用计算机分析解决综合性实

2、际问题的基本能力。1.2题目要求一班有m个女生,有n个男生(m不等于n),现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1、输出每曲配对情况2、计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3、尽量设计出多种算法及程序4、提示:用队列来解决比较方便.1.3题目问题的理解1.首先输入男女生人数分别m、n个。

3、2.男女分别排成一列，男生从首位依次编号为1，2，3……m，女生从首位依次编号为1，2，3……n。3.开始匹配。舞曲开始时，男生的1号和女生1号进行匹配，第一个舞曲结束后，男生1号与女生1号分别排到各自队列的队尾。4.就这样两队按编号大小依次匹配，并记录舞曲数目，其余编号未轮到者继续等待。5.最后，由于男女生人数不同，在舞曲数目相对较多的情况下，男女匹配的编号就会发生变化（不再是相同的）。1.大作业的目目标在labview中完成相应的任务。需要输入的数据:男生人数、女生人数，歌曲数量。我们最后需

4、要的结果，即输出的数据有：1.每一首歌曲播放时，男生和女生搭配情况（只输出编号即可）2.输入男生编号查找对应的女生编号，反之输入女生编号查找出与之相匹配的男生编号，并确定输入男生或女生搭配的总次数。2.Labview前面板与程序设计3.1前面板示意图我们现在实现的功能是任务一，即输入总的歌曲数目与男女生的数目，再输入确定的歌曲编号查询对应的男女生舞伴的编号。如图3.2后台连线1.CIN接口设计CIN即“CodeInterfaceNode”，也就是我们所说的代码接口节点。Labview提供支持VX

5、I总线、GPIB总线、RS?232串行总线接口硬件的驱动程序库，但它对物理内存的操作受到限制，且对硬件操作的实时性不好。但它提供了CIN节点。用户可在Labview中确定CIN节点的入口与出口参数个数类型，在C编译环境下，生成.lsb文件，然后在Labview中对CIN节点选择Loadcinobjectcode，最后将该节点封装成一个VI，由主程序调用。1.C语言程序设计5.1主程序5.2搭配程序5.3链表的定义5.4链表的创建1.设计总结1.心得体会