数据结构课程设计实验教材.doc

上海应用技术学院课程设计报告 课程名称 《数据结构课程设计》 设计题目 运动会分数统计 、纸牌游戏 、猴子选大王 目的与要求 巩固和加深对常见数据结构的理解和掌握 掌握基于数据结构进行算法设计的基本方法 掌握用高级语言实现算法的基本技能 掌握书写程序设计说明文档的能力 提高运用数据结构知识及高级语言解决非数值实际问题的能力 课程设计内容说明 项目一：运动会分数统计 对设计任务内容的概述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 需求分析或功能描述 功能： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得 前三 或前五名的学校。 详细设计或源代码说明 void list1() //主函数 { int a; input(); solve(); while(1) {scanf(%d,a); switch (a) { case 1:bianhao();break; case 2:zongfen();break; case 3:malezf();break; case 4:femalezf();break; case 5:cxsch();break; case 6:cxxm();break; case 0:system(cls);break; default:printf(输入指令无效，请重新输入！\n); } if(a==0) break; } } (5)程序模块及其接口描述 程序模块每一个固定的功能，都用一个函数来实现。在菜单中都用switch语句来链接实现整个程序的功能。 (6)调试分析或程序测试 运行主菜单界面 运动会输入数据界面，输入数据完毕。 运动会分数查询菜单界面 按 学 校 编 号 输 出 按 学 校 总 分 排 序 输 出 按 学 校 男 总 分 排 序 输 按 学 校 女 总 分 排 序 输 出 查 询 某 个 学 校 成 绩 查 询 某 个 项 目 成 绩 尚未解决的问题或改进方向 在输出界面上名称有的没有对齐 对软件的使用说明 必须安规定提示准确的输入数字，本软件只输出前五名的学校，学校所得分数已按顺序在程序中默认。 项目二 纸牌游戏 对设计任务内容的概述 任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？ 需求分析或功能描述 最终准确输出任务中所要的结果 概要设计或程序流程图 详细设计或源代码说明 int list2() { list* a; build(a); int j=0; void change(list* l); //翻牌 change(a); printf(\n); printf(\n); return 0; } void change(list* l) //翻牌 { int j=0,i,zheng=0; for(j=2;j=l-length;j++) { for(i=1;i=l-length;i++) { if((i*j=l-length)(l-data[i*j-1]==1)) { l-data[i*j-1]=0; k[i*j-1]++; continue; } if((i*j=l-length)(l-data[i*j-1]==0)) { l-data[i*j-1]=1; k[i*j-1]++; continue; } } } 程序