职工管理 家谱 数据结构课程设计电子版报告.doc

红河学院工学院 课 程 设 计 报 告 专业：计算机科学与技术 年级：08级 学号：200803050633 姓名：*** 成绩： 红河学院 工学院编制 说 明 1、本报告供学生课程设计时使用。 2、学生应认真阅读所学课程配套的相关资料。 3、课程设计报告里面的内容要手工填写，以备存档使用（源程序可打印）。 4、课程设计的总评成绩根据课程的性质，按一定比例计入该门课程成绩。 5、报告中的“设计方法、设计技术路线、设计成果及总结分析”中的内容是评分的主要依据，如果不够书写，可以自行添加附页。 6、按规定的时间提交报告给教师评定成绩，由任课教师交到工学院存档。 课程设计目录 课程名称： 任务序号 任务名称 起止页码 1 实验14—1 设计一个职工文件程序 3——11 2 实验14—2 设计一个用二叉树表示一个家谱关系的程序 12——22 设计任务—1 设计一个职工文件程序 班级 08级1班 指导 教师 许海成 地点 红河学院 成绩 学年 2009-2010 开始 日期 2009-12-20 结束 日期 2010-2-25 组员 设计目的及要求： 目的： （1）加深对单链表类型定义，表示，存储的理解，并能够熟悉的掌握它的应用，以及它在程序设计中的使用方法。 （2）熟悉各种排序在程序设计中的运用。 （3）掌握软件设计的基本内容和设计方法，并能培养进行规范化软件设计能力。 要求： （1）分析题目，查阅相关资料进行辅助设计。 （2）确定程序函数功能模块，清晰的设计出整个程序的思路。 （3）按题目要求编写出完整的程序。 （4）规范程序，调式运行程序，并写出运行结果及分析结果。 设计内容及基本要求： 内容： 有一个结构为：职工号，姓名，部门号，工资，职工号指针，部门号指针及工资指针的职工文件。设计一个程序，从该职工文件中读取记录到一个单链表中，并完成相应的操作功能。 基本要求： （1）要求实现增加，删除，输出职工记录。 （2）要求能实现按职工号，按部门号，按工资进行排序。 （3）能够按其对应的排序输出职工记录。 （4）要给出整个设计的框架说明，及程序的各个函数功能的描述。 （5）要求能全面的测试所设计程序的各项功能；同时给出程序的测试情况，并分析运行结果。 （6）要求程序清单中应有充分的注释语句。 （7）书写整洁规范。 采用的设计方法、设计技术路线：（包括本任务的总体安排和进度、采用的设计方法和步骤以及任务流程图程序清单测试数据指定的功能模块程序清单 函数功能模块说明： 该程序主要由以下函数构成： （1）DelAll（） ：删除职工文件中的全部记录 （2）InputEmp（） ：增加一个职工记录 （3）outputFile（） ：输出全部职工记录 （4）sortno（） ：按职工号排序 （5）Dispno（） ：按职工号排序输出 （6）sortdepno（） ：按部门号排序 （7）Dispdep（） ：按部门号排序输出 （8）sortsalary（） ：按工资排序 （9）Dispsalary（） ：按工资排序输出 （0）SaveFile（） ：将单链表中的全部结点存储到职工文件中 程序清单： #includeiostream.h #includestdlib.h #includestdio.h #includestring.h #define MaxSize 100 typedef struct node { int no; /*职工号*/ char name[10]; /*姓名*/ int depno; /*部门号*/ float salary; /*工资数*/ int pno; /*职工号指针*/ int pdepno; /*部门号指针*/ int psalary; /*工资数指针*/ }EmpType; /*职工类型*/ void DelAll(EmpType emp[],int n) /*清除职工文件全部记录*/ {FILE *fp; if ((fp=fopen(emp.dat,wb))==NULL) {printf(不能打开职工文件\n); return; } emp[0].pno=emp[0].pdepno=emp[0].psalary=-1; /*初始化*/ n=0; p