数据结构课程课外实践安排（2024-2024 学年第一学期）课外实践学时：32 学时课外实践目的：综合应用数据结构课程中所学的数据结构：线性表、栈、队列、串、数组、广义表、树、二叉树、图、查找表中的一种或多种数据结构完成一个较大问题的求解（其实这里的问题也并不太大，所用的数据结构可能是其中的多个，也可能是其中的一个两个）。从而培育学生综合应用基本数据结构分析、解决实际问题的能力，并进一步加深对所学知识的理解和掌握。课外实践要求：1、课外实践以组为单位开展，每组 3~5 名同学，自由组合，确定组长一名。2、每组从附件 1 列出的题目中任意选择其中一个完成（鼓舞大家选择对你自己而言有一定挑战性的题目），每个题目最多由 3 组同学选做。强调独立思考，组分工明确，每组自己完成。3、鼓舞大家参考教材上、参考书上和所选题目相关的容和算法。不鼓舞大家一拿到实验题目就去网上或参考书上找相关程序源代码，通过思考该问题并最终解决该问题不仅可以锻炼大家，从而提高大家的水平，而且大家对该问题的解决也会有成就感！4、实现你所选题目要求的功能，并能够进行较完善友好的输入输出验证。5、完成你所选的课外实践题目后，就该题目给出设计报告（设计报告格式另给），并按时上交。6、每组同学须认真阅读所选题目的要求，认真主动完成设计要求。有问题与时主动通过各种方式与老师联系沟通。同学们要发挥自主学习的能力，充分利用课外时间，安排好课外实践的时间，并在设计过程中不断检测自己的计划完成情况，与时的向老师汇报。 课外实践根据教学要求需要思考和上机调试程序至少 32 学时，代码量要求在 600~3000 行。7、课外实践的考核需要按组进行答辩，安排在第 16 周或 17 周进行。附件 1：数据结构课程课外实践可选题目一、运动会分数统计系统 任务：参加运动会有 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).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形...
