数据结构课程设计题目

数据结构课程设计题目 1、运动会分数统计　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或

数据结构课程设计题目 1、运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个 女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分； 取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或 前三名由学生自己设定。（m<=20,n<=20） 功能要求： 产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分;产 生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分. 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构： 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件 中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最 后的上交资料中指明你用到的存储结构； 测试数据： 要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以 保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2、约瑟夫环 问题描述： 编号为1，2…n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一 开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数， 报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一 个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 基本要求： 1、利用单循环链表作为存储结构模拟此过程； 2、键盘输入总人数、初始报数上限值m及各人密码； 3、按照出列顺序输出各人的编号。 3、算术表达式求值演示 任务： 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子 设计一个程序，实现利用算符优先算法计算算术表达式求值。 基本要求： （1）通过键盘输入表达式字符序列，并转换为整数表达式。 （2）进行输入合法性验证，对于错误表达式给出提示； （3）对算术运算表达式求值，对于正确的表达式给出最后的结果 （4）运算符包括乘方，开方，单目减等运算符 界面要求：有合理的提示，每个表达式求值结束后，根据提示，决定是否进行下一个表 达式的计算； 提示： （1）设置运算符栈和运算数栈辅助分析算符优先关系；