(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.选做内容 　将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。数据类型定义 课程设计（大作业）成绩 学 课程设计题目：简单的职工管理系统 总结： 经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工 程的知识，并对数据结构和算法的配合对于程序时间和空间性能的影响以及软件工程提 供的开发流程和工具对于实现特定功能程序的重要意义。我认为对程序的测试要做到十分的仔细，依据模块的特点和功能，可以进行阶段性的测试和全面性的测试，采用各种软件测试方法对程序进行全方位的进行测试，确保各个模块的正确性和完整性。在把字符一个个敲上屏幕时，坐在那一动不动相当的枯燥，一想到过会儿就能看到自己亲自编的程序，就只能忍吧。当看到模块一个个运行后与预料中的完全一样时，郁闷的心情立马被一种成就感替代。 课程设计（大作业）报告 一、数据数据类型定义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(SLNode?head)? 删除职工信息：ListDelete(SLNode?*head) 插入职工信息SLNode?*ListInsert(SLNode?*head,DataType?x)? 修改职工信息：ListModify(SLNode?*head) 职工信息排序：Listpaixu(SLNode?*head)? 保存职工信息：put(SLNode?*head,FILE?*fp)? 显示职工信息：print(SLNode?*head) 说明数据输入的要求和格式v