数据结构课程设计12级概论.ppt

三、实习基本内容 本次课程设计完成如下模块（共23个模块，学生可以在其中至少挑选5-6个功能块完成，其中8、9、10、13在做5个以下不算数，5个以上算数 ） 1 校园导游程序 问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 基本要求：查询各景点的相关信息；查询图中任意两个景点间的最短路径；查询图中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。 选作内容： ①求多个景点的最佳（最短）游览路径。 ②区分机动车道和人行道。 ③实现导游图的仿真界面。 数据结构： typedef struct message { int num; //景点代码 char name[100]; //景点名称 char pro[500]; //简介 }Ciceroni; Ciceroni school[10]={{1,行政楼\n},{2,食堂\n},{3,赛博楼,信息分院办公室所在地\n},{4,求是楼,实验楼计算机中心\n},{5,格致楼,法学管理学院},{6,工程实习中心,金工实习\n},{7,仰仪楼,机电计测分院\n},{8,体育馆,旁边有篮球场`足球场`还有网球场\n},{9,一号教学楼，主要以阶梯教室为主\n},{10,二号教学楼，小教室为多\n}}; /*景点名称和简介*/ 操作： /*给景点之间的路径赋最大值*/ /*最短路径的C语言函数*/ /*输出最短路径和最短距离函数*/ /*输入景点代码查景点名称和简介*/ /*输入景点代码查到其它景点的最短距离*/ 2 员工管理系统 问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 基本要求：排序：按不同关键字，对所有员工的信息进行排序；查询：按特定条件查找员工；更新：按编号对某个员工的某项信息进行修改；插入：加入新员工的信息；删除：按编号删除已离职的员工的信息。 选作内容：实现图形用户界面。 要求通过链表实现 数据结构： struct workers { char name[15]; //姓名 char department[18]; //单位 char gender; //性别 unsigned int age; //年龄 unsigned long telephone; //电话 unsigned long wage; //工资 unsigned long num; //职工号 struct workers *next; }; 操作实现： /*插入职工信息，通过链表实现 */ /*具体实现职工信息的插入*/ /*对职工信息的删除操作*/ /*修改操作*/ /*实现对员工信息的查找*/ /*排序*/ /* 输出员工信息 */ /* 显示职工工资情况 计算平均工资 */ 3 算术表达式求值 问题描述：一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 基本要求：从键盘读入一个合法的算术表达式，输出正确的结果；显示输入序列和栈的变化过程。 (3.14159/2+sqrt(1/3^2+4)+1/2^2*ln(1/1.1*(2+sqrt(1/3^2+4))))*23.45@; 选作内容：扩充运算符集合；引入变量操作数；操作数类型扩充到实数。 4 运动会分数统计 任务：参加运动会有n个学校，学校编号为1，…，n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1…m，女子m+1…m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。 （m=20，n=20） 功能要求：可以输入各个项目的前三名或前五名的成绩；能统计各学校总分；可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规 定：输入数据形式和范围为20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）；输出形式，有中文提示，各学校分数为整型；界面要求，有合理的提示，每个功