【数据结构】课程设计题目.docVIP

《数据结构》课程设计题目 一、部分题目(这里只给出了部分题目，学生可选择以下题目中的一个或自拟题目完成该课程设计任务，但自拟题目必须通过指导老师的审查，自拟题目时间为一天) 1、运动会分数据统计(学号： ) 问题描述：参加运动会的n个学校编号为1……n，比赛分成m个男子项目和w个女子项目，项目编号分别为1……m和m+1……m+w。有些项目取前五名，得分依次为6，4，3，2，1；有些项目取前三名，得分依次为4，2，1。写一个统计程序产生各学校的成绩单（包括各校所取得的每项成绩的项目号、成绩、姓名和得分）和团体总分报表（包括校号、男子团体总分、女子团体总分和团体总分）。 2、编写一个简单的文本编辑器(学号： ) 问题描述：要有文本编辑器的基本功能，如打开、编辑、保存等，且各种功能要以菜单方式方便操作。 3、约瑟夫环(学号： ) 问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，以单循环链表为存储结构设计一个程序以求出出列各人的编号的序列。 4、最小生成树问题(学号：