职工信息管理系统(可以直接使用，可编辑优秀版资料，欢迎下载）《数据结构》课程设计报告设计题目职工信息管理系统专业班级姓名学号完成日期目录1。问题描述………………………………………………(3）2.系统设计………………………………………………（3）3.数据结构与算法描述…………………………………（5）4.测试结果与分析………………………………………（15）5。总结…………………………………………………（20)6.参考文献………………………………………………（20）附录程序源代码…………………………………………（20)职工信息管理系统1.问题描述试设计一个职工信息管理系统。要求可对职工信息进行插入、删除、查找、排序、输出等功能，职工对象包括编号、姓名、性别、出生年月、学历、工作年月、基本工资、、家庭住址等等。2。系统设计2.1设计目标随着计算机产业的不断发展和信息时代的到来，各个企业和部门对员工的信息管理也已经走上了数字化的阶段，尤其是利用微机对工资的管理已经在各个企业单位起着越来越多的作用.以前的财会人员完全是靠手写来完成员工的各种记录，每天都忙碌于各种繁多的票据之间，这种工作繁重复杂，容易出错，不易修改,所以使用一个好的管理系统对减轻管理人员的工作量是很有帮助的,也是一个企业发展不可缺少的基础，它的开发应用简单而不失一般性,操作方便，功能强大，系统化,规范化，自动化，而且经济使用的职工管理系统已经成为了各个企业和部门离不开的电脑软件.本系统实现的操作和功能如下：1）职工信息表的建立：根据职工提供的信息,按单链表的方法建立职工信息表；2)职工信息的添加：根据公司的需要,增加新的职工，必须把职工的基本信息写入职工信息表，方便公司管理；3）职工信息的查询:根据公司需要,查找某一个职工的信息，可以按姓名或编号查找,将都显示职工的全部信息.4）职工信息的修改：根据公司或职工需要，如果信息需要修改，可对职工的人一个信息进行更改。5)职工信息的排序：根据公司需要，可对职工进行排序；6）职工信息的删除：根据公司需要,若职工不在公司工作，可对其信息删除,以及时更新职工信息表；7)职工信息的输出:根据公司需要，若要浏览职工信息，可对职工的全部信息输出，方便观看。2.2设计思想职工信息表用单链表作为存储结构，且为了查找方便，职工信息应有序。为了查找方便,职工的线性表按职工编号有序，并且，为了插入和删除方便,应以链表作为存储结构。通过c++,使系统实现建表、增加信息、删除信息、查找信息、排序、输出等功能，而且提供一个界面来调用各个功能，并使界面尽可能清晰美观。2。3系统模块划分菜单界面建立职工信息表职工信息的添加职工信息的查询职工信息的排序职工信息的删除职工信息的输出退出职工管理系统职工信息的修改插入新的结点删除结点无记录按菜单选项结束程序运行输出记录冒泡排序法实现按编号查询按姓名查询尾插法建立职工信息表3.数据结构与算法描述3。2职工信息表的建立,将一个职工结点按其编号的次序插入有序职工链表的相应位置，以保持链表的有序性。基本思想是使用尾插法建立新的结点。建表算法如下描述：//用尾插法建立职工链表函数voidCreateList（NodePtr&head){//尾插法建立带头结点的职工链表算法NodePtrrear；rear=newListNode;intflag=0；//结束标志置0rear=head;//尾指针初始指向头结点while(flag==0){NodePtrp;p=newListNode;p—〉link=NULL；cout〈<"请输入：";cout〈〈"编号姓名性别出生日期学历工作年月职务基本工资地址\n";cout<<”-—---——--———-—-—-------——--—--———--—————--——\n"；cin>>p->num>>p—>name〉〉p—>sex>>p—>birthday〉〉p->education>〉p—>working_day；cin>〉p->post〉>p->base_pay〉>p->phone>〉p->addr;rear—>link=p;//新结点连接到尾结点之后rear=p;//尾结点指向新结点cout〈<"结束建表吗？(0/1）：";cin>>flag；}filesave(head）;｝3。2职工信息的输出voidPrintList（NodePtrhead）{NodePtrp;p=newListNode;p=head-〉link;//因为链表带头