数据结构课程设计学生分配.docVIP

《数据结构》课程设计报告 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc28195 1 设计内容和需求分析 PAGEREF _Toc28195 1 HYPERLINK \l _Toc914 1.1 设计内容 PAGEREF _Toc914 1 HYPERLINK \l _Toc31362 1.2 需求分析 PAGEREF _Toc31362 1 HYPERLINK \l _Toc6566 2概要设计及各个子模块函数 PAGEREF _Toc6566 1 HYPERLINK \l _Toc29519 2.1总体结构设计 PAGEREF _Toc29519 1 HYPERLINK \l _Toc14408 2.2 各子函数的介绍 PAGEREF _Toc14408 2 HYPERLINK \l _Toc19952 2.3本程序包含的三个模块 PAGEREF _Toc19952 3 HYPERLINK \l _Toc4074 3各子模块设计及流程图 PAGEREF _Toc4074 4 HYPERLINK \l _Toc28436 3.1主函数调用关系图 PAGEREF _Toc28436 4 HYPERLINK \l _Toc6271 3.2初始化示意 PAGEREF _Toc6271 5 HYPERLINK \l _Toc25846 3.3每曲配对函数调用关系图void display(int,int) PAGEREF _Toc25846 6 HYPERLINK \l _Toc3359 3.4第k曲配对函数调用图void charge(int,int) PAGEREF _Toc3359 7 HYPERLINK \l _Toc29930 3.5队满判断bool IsFull() PAGEREF _Toc29930 8 HYPERLINK \l _Toc16866 3.6对空判断原则bool IsEmpty() PAGEREF _Toc16866 8 HYPERLINK \l _Toc7775 3.7入队流程void push(T info) PAGEREF _Toc7775 8 HYPERLINK \l _Toc3437 3.8出队流程void Pop(T info) PAGEREF _Toc3437 9 HYPERLINK \l _Toc1700 3.9取队首元素代码void GetHead(T info) PAGEREF _Toc1700 9 HYPERLINK \l _Toc3078 4 测试结果及其分析 PAGEREF _Toc3078 9 HYPERLINK \l _Toc7231 5小结 PAGEREF _Toc7231 12 HYPERLINK \l _Toc28713 参考文献 PAGEREF _Toc28713 13 HYPERLINK \l _Toc30104 附录：程序源代码 PAGEREF _Toc30104 14 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 7 1 设计内容和需求分析 1.1 设计内容 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: （1） 输出每曲配对情况 （2）计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的 情况.至少求出K的两个值 1.2 需求分析 本课题要对数目不等的男生女生跳舞进行搭配，设计需要解决每一首曲子 男生女生的搭配情况，要采用循环队列的模式来解决，男生和女生各在两个循环的队列中，每首曲子开始，便在两个队首各取一人成功配对跳舞，并进入队尾， 等待下一次配对。 例如：（4男5女情况） 第一首：男1和女1 第二首：男2和女2 第五首：男1和女5 2概要设计及各个子模块函数 2.1总体结构设计 为实现上述功能和目的，要用到循环队列的相关知识，同时，要定义一定的抽的数据类型，主函数调用各个函数模块。队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 循环队列是在队列的顺序存储结构中，除了用两组地址连