数据结构课程设计内容

项目一  计算机设计大赛赛事统计

【问题描述】
        参加计算机设计大赛的n个学校编号为1~n,赛事分成m个项目，项目的编号为1~m.比赛获奖按照得分降序，取前三名，写一个统计程序产生各种成绩单和得分报表。

【基本要求】
1）每个比赛项目至少有10支参赛队；每个学校最多有6支队伍参赛;
2）能统计各学校的总分;
3）可以按照学校编号或名称查询，学校的总分、各项目的总分排序输出；
4）可以按学校编号查询学校某个项目的获奖情况；可以按项目编号查询取得前三名的学校；
5）数据存入文件并能随时查询

【设计要求】
1）输入数据形式和范围：可以输入学校的名称，赛事项目的名称。
2）输出形式：有中文提示，各学校分数为整数
3）界面要求：交互设计要合理，每个功能可以设立菜单，根据提示，完成相关功能的要求。
4）存储结构：学生自己根据系统功能要求自己设计，但是赛事相关数据要存储在文件中。

【测试数据】
  要求使用全部合法数据，整体非法数据，局部非法数据。进行程序测试，以保证程序的稳定。

【实现提示】
  假设3<赛事项目数量<=10，学校名称长度不超过20个字符。每个赛事结束时，将其编号、名称输入，并依次输入参赛学校编号、学校名称和成绩。

项目二  校园导游咨询

【问题描述】
设计一个校园导游程序,为来访的客人提供各种信息查询服务。

【基本要求】
（1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介  等信息；以边表示路径，存放路径长度等相关信息。
  (2)  为来访客人提供图中任意景点相关信息的查询。
（3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

【测试数据】
以江苏科技大学长山校区为例。

【实现提示】
一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网，顶点和边均含有相关信息.

项目三  算术表达式求解

【问题描述】 设计一个简单的算术表达式计算器。

【基本要求】 实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）.

【测试数据】 （30+2*70)/3-12*3 5+（9*（62-37）+15）*6

  要求自行设计非法表达式，进行程序测试，以保证程序的稳定运行。

【实现提示】 可以设计以下辅助函数

status isNumber（char ReadInChar）；   //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。 int TurnToInteger（char IntChar)；            // 将字符’0’.’9’ 转换为整数 9

算术表达式解题思路

1、首先判断算式的优先级：先乘除->后加减->从左到右->先括号内->后括号外

2、再创造一个calculate函数，计算表达式，分别写加法：op1+op2；减法：op1-op2；乘法：op1*op2；除法：op1/op2

3、创建一个栈，来存储运算符

4、初始化入栈和出栈，并将表达式起始符“#”压入栈

5、首先扫描输入的表达式，读入第一个字符：

        （1）若此字符不是运算符，则压入栈，读取下一个字符；

        （2）若此字符是运算符，则判断栈顶元素和此字符的优先级比较结果：

                1）小于，则压入栈，读取下一个字符；

                2）大于，则跳出栈顶的运算符；

                3）等于，则栈顶元素是“（”，此字符就是“）”，相当于匹配成功，最后读取下一个字符。

        （3）所以最后出栈的栈顶元素为表达式的结果，返回此元素。