《数据结构课程设计-员工管理系统》.doc

郑州轻工业学院 课 程 设 计 任 务 书 题目员工管理系统专业、班级 电子商务082学号 0201姓名 主要内容、基本要求、主要参考资料等： 主要内容： 在进行了专业基础课和《数据结构》课程的基础上，设计一个实际的应用软件，初步软件设计的基本方法，提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践打下良好的基础。 基本要求： 巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力。培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。通过课程设计，培养学生严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。 主要参考资料： [1] 严蔚敏，吴伟民. 数据结构:C语言版. 清华大学出版社,2007. 完 成 期 限： 2011年7月1日指导教师签名：课程负责人签名：2011年 6月 27日郑州轻工业学院本科 数据结构课程设计总结报告 设计题目：员工管理系统 学生姓名：陈超 系 别：国际教育学院 专 业：电子商务 班 级：08-02 学 号：0201 指导教师：王捷2011年6月30日目 录 第一章 设计题目 1 第二章 运行环境 1 第一节 硬件 1 第二节 软件 1 第三章 算法设计的思想 2 第四章 算法的流程图 2 第五章 算法设计分析 2 第六章 源代码 2 第一节 头文件 2 第二节 主程序 8 第七章 运行结果分析 11 第八章 收获及体会 17 第九章 参考文献 18设计题目 员工管理系统。 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。硬件软件Win9x/NT/2000/XP 编译软件：Mrosoft Visual C++6.0/ Mrosoft Visual Studio 6.0 算法设计的思想 构造链表存储用户记录。 算法的流程图 图4.1算法的流程图 算法设计分析 （1）构造链表存储用户记录。 （2）利用冒泡法对用户名和号码分别进行排序 （3）利用直接查找法进行查找 源代码 头文件 /*Linklist.h*/ #includestdio.h #includestdlib.h #include string.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct LNode { char id[20]; char name[10]; char sex[10]; char birth[10]; char edu[10]; char duty[10]; char phone[20]; char address[30]; struct LNode *next; }LNode,*Linklist;//定义节点类型 int CreatList(Linklist L) { Linklist p; p=(Linklist)malloc(sizeof(LNode)); if(!p) { return (0); } else { printf(请输入员工编号\n); scanf(%s,p-id);printf(请输入员工姓名\n); scanf(%s,p-name);printf(请输入员工性别\n);scanf(%s,p-sex);printf(请输入员工生日\n); scanf(%s,p-birth);printf(请输入员工学历\n);scanf(%s,p-edu);printf(请输入员工职务\n); scanf(%s,p-duty); printf(请输入员工电话\n); scanf(%s,p-phone);printf(请输入员工地址\n); scanf(%s,p-address); } p-next=L-next; L-next=p; }//头插法生成单链表 int Initlist(Linklist L) { L=(Linklist)malloc(sizeof(LNode)); if(!L)