2012数课程设计(数据结构)报告.docVIP

课程设计（大作业）报告 课程名称： 数据结构 设计题目： 简单的职工管理系统 院 系： 信息技术学院 班 级： 1 设计时间： 2013.12.28—2013.12.31 昆明学院课程设计（大作业）任务书 姓 名： 任务起止日期：2013.12.28—2013.12.31 课程设计题目：简单的职工管理系统 课程设计要求： 1.问题描述 　对单位的职工进行管理，包括插入、删除、查找、排序等功能。 2.基本要求 　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 3.实现提示 　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的姓名按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 4.选做内容 　将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。 工作计划及安排： 4小时：复习相关的课程设计所需的内容，提出要求、提供选题并检索资料、确定设计项目。 8小时：数据类型定义、确定存储结构、算法设计。 10小时：算法实现。 4小时：编写课程设计报告。 指导教师签字 年 月 日 课程设计（大作业）成绩 学 课程设计题目：简单的职工管理系统 总结： 经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工 程的知识，并对数据结构和算法的配合对于程序时间和空间性能的影响以及软件工程提 供的开发流程和工具对于实现特定功能程序的重要意义。我认为对程序的测试要做到十分的仔细，依据模块的特点和功能，可以进行阶段性的测试和全面性的测试，采用各种软件测试方法对程序进行全方位的进行测试，确保各个模块的正确性和完整性。在把字符一个个敲上屏幕时，坐在那一动不动相当的枯燥，一想到过会儿就能看到自己亲自编的程序，就只能忍吧。当看到模块一个个运行后与预料中的完全一样时，郁闷的心情立马被一种成就感替代。 指导教师评语： 成绩： 填表时间： 指导教师签名： 课程设计（大作业）报告 一、数据结构及算法描述 数据类型定义 （1）定义表结点（typedef struct Node） typedef struct Node{ long int born_time,work_time,tele_num; char sex,name[ALLMAX],degree[ALLMAX],job[ALLMAX],address[ALLMAX]; struct Node *next; }SLNode; （2）定义职工信息（typedef struct Datatype） typedef struct{ long int born_time,work_time,tele_num; char name[ALLMAX],sex,degree[ALLMAX],job[ALLMAX],address[ALLMAX]; }DataType; （3）初始化链表（ListInitiate(SLNode **head)） void ListInitiate(SLNode **head)//---------------------------------链表初始化 { if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);//动态分配存 储空间 (*head)-next=NULL; } 说明主要变量含义 初始化链表：ListInitiate(SLNode *head) 定义链表结点：typedef struct Node 定义职工信息：typedef struct Datatype 新增职工信息：SLNode?*ListInsert(SLNode?*head,DataType?x) 查询职工信息：Listfind(SLNo