数据结构课程设计报告-员工管理系统

数据结构课程设计报告数据结构课程设计课程设计报告课程名称数据结构课题名称员工管理系统专业计算机科学与技术班级1120542学号19姓名杨天骄指导教师周晓青2013年06月24日数据结构课程设计报告目录目录..................................................................................................................................................21.需求分析...................................................................................................................................32.概要设计......................................................................................................................................32.1系统的功能分析.................................................................................................................33.详细设计......................................................................................................................................44.测试分析.......................................................................................................................................5在调试过程中出现的一些错误：...........................................................................................55.使用说明......................................................................................................................................66.测试结果......................................................................................................................................77.附录..............................................................................................................................................8数据结构课程设计报告课程设计题目：员工管理系统1.需求分析每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。功能要求：（1）排序：按不同关键字，对所有员工的信息进行排序。（2）查询：按特定条件查找员工。（3）更新：按编号对某个员工的某项信息进行修改。（4）插入：加入新员工的信息。（5）删除：按编号删除已离职的员工的信息。2.概要设计2.1系统的功能分析1、基本要求：（1）要求利用数据结构的编程思路来完成系统的设计。（2）在系统的设计中，要求运用数据结构的知识来实现系统功能，并且要建立清晰的类层次关系。（3）主函数中提供菜单选项，并给出足够的选择信息以及提示信息。（4）程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行。对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。2、创新要求在基本要求达到后，可根据实际情况进行创新设计，如根据查找结果进行修改的功能及设计出比较友好的界面等。数据结构课程设计报告.2.2概要设计1、输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。2、系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。如对职工对象中的姓名按字典顺序进行排序；对排序后的职工对象进行增、删、查询、修改、排序等操作。3、输出的实现：根据选择的操作，输出与之对应的信息。4、系统功能结构根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。5、模块函数构造根据系统功能结构图的描述，可以构造出该系统的抽象数据类型和相对应的函数3.详细设计3.1抽象数据类型定义定义表结点（typedefstructNode）数据结构课程设计报告3.2主函数设计（1）根据详细设计要求，在主函数中，实现了友好的界面设计。系统需要输入职工的基本信息：编号、姓名、性别、出生年月、学历、职务、电话、住址等。这个系统还利用键盘输入提供的主菜单服务，在主菜单中，有五种操作的调用：新增职工信息查询职工信息删除职工信息修改职工信息职工信息排序3.3查找算法设计在查询算法中，职工管理系统提供了五种查询操作，实现了系统的人性化查询操作。这些查询操作分别为：对姓名进行查询，对性别进行查询，对出生年月进行查询，对电话进行查询，对学历进行查询，对职务进行查询，对住址进行查询等一些列操作。查找算法中，利用链表的指针的移动扫描整个职工信息表，利用函数判断字符串是否匹配。4.测试分析在调试过程中出现的一些错误：在查询信息和统计信息的调试中，可以显示结果，但由于程序编写还不够完美，结果只能停留几秒钟，无法进行剪切。还需进一步得对系统进行修改。数据结构课程设计报告5.使用说明进入职工管理系统，首先看到的就是欢迎界面，然后提示：请输入要录入的职工数，输入完数字后，就提示：按次序依次输入职工的姓名、性别、出生年月、工作年月、学历、职务、电话的信息（注意是依次输入，中间可以用空格，tab，回车做切换输入），输完信息后自动回到主界面，根据提示：0.结束管理系统\1.新增职工信息2.删除职工信息3.查询职工信息4.修改职工信息5.职工信息排序，输入相应操作的数字，如0，退出简单职工管理系统；如1，提示依次输入职工信息，录入完毕自动返回主界面；如2，提示输入删除的姓名，成功正确返回，错误有提示无此员工信息；如3，会提示查询方式：0.退出查询系统，回到主菜单1.对姓名进行查询2.对出生年月进行查询3.对学历进行查询；如4，提示输入修改职工姓名，然后进行依次修改职工所有信息；如5，提示：0.退出排序系统，回到主菜单1.对性别进行排序2.对出生年月进行排序3.对姓名进行排序，输入号码进行查询。数据结构课程设计报告6.测试结果数据结构课程设计报告7.附录#includeiostream#includestring#includefstreamusingnamespacestd;constN=5000;//定义系统可录入的职工最大数值stringEname[N];longEnum[N];charEsex[N];intEage[N];charEmarriage[N];intEdepart[N];intEposition[N];intEdegree[N];intEworktime[N];floatEpay[N];classEmployee{public:stringEmployeename;longEmployeenum;charEmployeesex;intEmployeeage;charEmployeemarriage;intEmployeedepart;intEmployeeposition;intEmployeedegree;intEmployeeworktime;floatEmployeepay;staticlongEmployeeMaxNum;staticfloatEmployeeBasePay;voidNewInfo();voidShowInfo();voidshowall();voidshowdepart(intdepart);voidshowdegree(intdegree);voidshowage(intmin,intmax);voidshownum(longnumber);voidRefreshInfo();#includeiostream#includestring#includefstreamusingnamespacestd;constN=5000;//定义系统可录入的职工最大数值stringEname[N];longEnum[N];charEsex[N];intEage[N];charEmarriage[N];intEdepart[N];intEposition[N];intEdegree[N];intEworktime[N];floatEpay[N];classEmployee{public:stringEmployeename;longEmployeenum;charEmployeesex;intEmployeeage;charEmployeemarriage;intEmployeedepart;intEmployeeposition;intEmployeedegree;intEmployeeworktime;floatEmployeepay;staticlongEmployeeMaxNum;staticfloatEmployeeBasePay;voidNewInfo();voidShowInfo();voidshowall();voidshowdepart(intdepart);voidshowdegree(intdegree);voidshowage(intmin,intmax);voidshownum(longnumber);voidRefreshInfo();myf.close();returnMN;}voidEmployee::NewInfo()//添加新职工函数{cout新职工姓名:;cinEmployee::Employeename;Employee::Employeenum=EmployeeMaxNum+Employee::MaxNum()+1;cout新职工性别(F为女性，M为男性):;cinEmployee::Employeesex;cout新职工年龄:;数据结构课程设计报告cinEmployee::Employeeage;cout新职工婚姻状况（Y为已婚，N为未婚）:;cinEmployee::Employeemarriage;cout新职工学历,请输入相应学历的序号:endl;cout[1:小学2:初中3:高中4:本科5:硕士6:博士];cinEmployee::Employeedegree;while(Employee::Employeedegree!=1&&Employee::Employeedegree!=2&&Employee: