




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、淮 海 工 学 院 计算机工程学院课程设计报告数据结构课程设计报告第 1 页,共页1课程设计目的 5 于数据结构课程设计报告第 2 页,共页3课程设计说明书职工管理系统是一个工作单位不可缺少的管理工具,它管理的数据对于公司的决策者和管理者来说都至关重要,所以职工管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来各个公司基本上都是靠传统的人工方式来管理职工信息,这种管理方式存在着许多缺点,如:效率低、保密性差,另外时间一长,将产生大量的文件和数据,这对于信息的查找、更新和维护都带来了不少的困难。职工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用,且已达到了良好效果。(1)
2、新增一名职工:将新增职工对象按姓名以字典方式职工管理文件中。(2)删除一名职工:从职工管理文件中删除一名职工对象。(3)查询:从职工管理文件中查询符合某些条件的职工。(4)修改:检索某个职工对象,对其某些属性进行修改。(5)排序:按某种需要对职工对象文件进行排序。(1)由键盘输入职工对象,以文件方式保存。程序执行时先将文件读入内存。(2)对职工对象中的“工资”按字典顺序进行排序。1、输入功能的实现:要想实现职工管理系统的输入,必须要建立一个职工信息系统的抽象数据类型,其中职工信息以链表的存储方式实现。由键盘输入职工对象,以文件方式保存。程序执行时先将文件读入内存。2、系统处理功能的实现:系统管
3、理员根据公司的人员流动情况,在提示信息的提示下,选择相应的服务进行操作。如对职工对象中的工资按字典顺序进行排序;对排序后的职工对象进行增、删、查询、修改、排序等操作。3、输出的实现:根据选择的操作,输出与之对应的信息。综上可以绘制出职工管理功能的系统流程图,如图1所示数据结构课程设计报告4.系统功能结构第 3 页,共页模块:职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所示。注册职工查询信息信息处理修改信息删除信息信代码查询工姓名查询职资查询图2Head)数据结构课程设计报告三 详细设计第 4 页,共页struct Employe
4、e* Next;typedef struct Employee Node;typedef Node* Link;了友好的界面设计。系统需要输入职工的基本信息:姓名、性别、出生年月、工作年月、学历、职务、工资等。这个系统还利用键盘输入提供的主菜单服务,在主菜单中,有八种操作的调用:主函数程序流程图如图4所示:数据结构课程设计报告第 5 页,共页示图 数据结构课程设计报告第 6 页,共页这些查询操作分别为:对姓名进行查询,对性别进行查询,对出生年月进行查询,对学历进行查询,对职位进行查询,对工资进行查询等一些列操作。查找算法中,利用链表的指针的移动扫描整个职工信息表,利用 strcmp()函数判断
5、字符串是否匹配。数据结构课程设计报告第 7 页,共页 工52数据结构课程设计报告第 8 页,共页在删除算法中,职工管理系统提供操作,实现了系统的人性化删除操作。提示对姓名进行输入,对性别进行输入,等一些列操作。查找算法中,利用链表的指针的移动扫描整个职工信息表,如果存在,则删除该职工信息,如果不存在,则提示输入信息错误。数据结构课程设计报告第 9 页,共页测试是使用人工或者自动手段来运行或测试某个系统的过程 ,其目的在于检验是否满足规定的需求或弄清预期结果与实际结果之间的差别。最后发现查找的结点不正确,查询应该与输入的值和头结点 next 比较,而不是头结点。还有就是查询结点不知道如何循环,最
6、后又看看了记得笔记和书,才知道如何继续查找而不出错误。修改时总是不能正确的修改,最初时修改总是修改最后输入的数据。最后终于找到了,又是结点写错了。排序时注意交换的先后顺序就可以了,删除时注意交换结点的顺序。 经验与体会:本次课程设计是围绕数据结构进行。根据问题描述可知,需要解决问题并不复杂,整个问题只需要实现一个职工管理系统功能,那就是在这个系统中实现对职工信息的插入、删除、查询、排序、修改以及保存。但是,为了实现该功能,却需要优秀的算法和数据结构以保证实现的时间和空间效率。把职工信息存储在一个单链表中,利用指针实现对职工信息的各项基本操作。虽然设计的程序完成了题目描述所需要实现的功能,但是仍
7、然存在不如人意的地方。那就是可以排序上面多设计几个算法。实现多角度排序。在这个系统中没有职工序号的信息,所以允许职工姓名相同,在很大程度上面,可能是的职工信息重复。数据结构课程设计报告第 10 页,共页经过这次数据结构课程设计,我们不仅及时巩固的了数据结构、算法、以及软件工程的知识,并明白数据结构和算法对于程序时间和空间性能的影响,及软件工程提供的开发流程和工具对于实现特定功能程序的重要意义。当我们面对一个实际问题,应该迅速根据问题性质和特点抽象成特定的数据结构,当然每个问题都有可能能够抽象成多种数据结构,每种数据结构适应于不同的算法。因此应该综合考虑这样的数据结构、算法以及它们的空间和时间效
8、率,然后从中选择一个作为实现程序的基础。此外,对程序的测试应该要仔细,根据模块的特点和测试阶段,采用各种软件测试方法对程序进行测试,确保各个模块的正确性和完整性,最后集成起来测试其是否正确和完整地实现了问题描述中要求的功能。选择 1、请输入注册职工:按次序依次输入职工的姓名、性别、出生年月、学历、职务、自动回到主界面。选择 2,提示修改信息的代码、姓名,成功正确返回,错误有提示无此员工信息;选择 3,提示删除信息方式:成功正确返回,错误有提示无此员工信息;选择 4,信息查询,显示统计的数据;选择 6. 按工资进行排序,进行输出排序后的数据;选择 7.信息显示;(1)进入职工管理系统七 附录(源
9、程序清单)原理、方法与应用数据结构课程设计报告5第 15 页,共页typedef struct Employee Node;typedef Node* Link;/-函数声明-Link Create(Link Head);void Release(Link Head);Link Add(Link Head);数据结构课程设计报告第 16 页,共页cout分配内存失败!endl;return NULL;void Release(Link Head)/释放链表。数据结构课程设计报告第 17 页,共页delete ptr;/释放节点资源。Link Add(Link Head)/前插法添加数据。Lin
10、k pNew;/ 声明一个新节点。char again;coutendlname;fflush(stdin);数据结构课程设计报告第 18 页,共页coutendlsex;coutendlpost;coutendldepartment;coutendlwage;while(again=Y|again=y);数据结构课程设计报告第 19 页,共页coutendl-查询结果-endl;Link Search_Unique_Front(Link Head)Link ptr;数据结构课程设计报告第 20 页,共页coutendl-查询结果-endl;cout=所有职工信息=endl;姓名 出生年份 性
11、别void Display_Node(Link pNode)/在标准输出设备上输出。数据结构课程设计报告coutsetw(10)leftm_Codesetw(10)leftm_Namesetw(10)leftm_Yearsetw(10)leftm_Sex第 21 页,共页职称coutendl请输入职工姓名:;cout请输入正确的年份格式。endl;cin.clear();数据结构课程设计报告第 22 页,共页coutendl请输入职工性别:;coutendl请输入职工职称:;coutendl请输入职工部门:;coutendlNext-m_Code=code;/因ptr是前趋节点,所以要用ptr
12、-Next;数据结构课程设计报告第 23 页,共页ptr_front-Next=ptr-Next;setw(10)leftm_WageNext;数据结构课程设计报告第 24 页,共页ptr=Head-Next-Next;ptr_F=Head;/ptr_F的归位。数据结构课程设计报告第 25 页,共页/while(ptr_F-Next)if(ptr_F-Next=NULL)iofile.open(d:iofile.txt,ios_base:in|ios_base:out|ios_base:app);/文件以三种方式打开。cout打开文件失败!endl;return -1;数据结构课程设计报告第
13、26 页,共页switch(menu)数据结构课程设计报告第 27 页,共页cout成功退出系统!endl;cout请选择正确的菜单项进行操作。多谢合作!endl;Release(Head);iofile.close();数据结构课程设计报告第 28 页,共页4.课程设计心得数据结构课程设计报告第 29 页,共页本次课程设计的一切实现和代码都是围绕数据结构进行设计的操作的。根据问题的那就是在这个系统中实现对职工信息的插入、删除、查询、排序、修改以及保存。但是,为了实现该功能,却需要优秀的算法和以数据结构为核心思想作为框架,以保证实现的时间最优化和空间的最大利用化。把职工信息存储在一个单链表中,
14、利用指针实现对职工信息的各项简单的操作。程序在长久的修改和上网查询借鉴的情况下最终完成了题目描述所需要实现的功能,但仍有我认为不足的问题,还有需要改进的地方,就是还可以在排序上面多设计几个算法,实现多方位的排序。我发现在这个系统中没有职工序号或者是工作序号之类的信息,所以允许职工姓名相同,在很大程度上面,可能会出现职工信息有所重复,值得思考和改进并且实现最佳功能。经过这次数据结构课程设计,我们不仅再一次的巩固了我对数据结构、算法、以及软件工程的知识的了解,并更加的明白了数据结构和算法对于程序时间和空间性能的极我们面对一个最现实的问题的时候,应该迅速根据问题性质和特点抽象构成特定的数据结构,用计算机的思维方式来看待,每个问题都有可能能够抽象成多种数据结构,每种数据结构也有可能适应不同的算法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园常识《有趣的瓶盖》教案
- 建筑施工特种作业-建筑司索指挥信号工真题库-3
- 山东高考默写题目及答案
- 2023-2024学年福建省福清市高二下学期期末质量检测数学试题(解析版)
- 2025届湖南省郴州市高三三模语文试题(解析版)
- 2025届甘肃省天水市武山县部分学校高三下学期3月模拟联考语文试题(解析版)
- 的全球观演讲稿
- 高一英语摸底考试
- 课桌椅产品质量省监督抽查实施细则
- 电力变压器产品质量省监督抽查实施细则
- 《花的话完整》课件
- 《上海市温室气体排放核算与报告指南(试行)》(SHMRV-001-2024)文
- 文献学 重点知识全套
- 儿科学(石河子大学)知到智慧树章节测试课后答案2024年秋石河子大学
- 工程售后服务管理方案
- DB43∕T 862-2014 保靖黄金茶 毛尖功夫红茶
- 中职语文高二上学期拓展模块上册期末模拟卷1解析版
- 经济师考试建筑与房地产经济高级经济实务试卷及答案指导(2025年)
- 外研版初中英语九年级下册教案 全册
- 2024年新《反洗钱法》修订要点解读
- 2022-2023学年广东省深圳市南山区七年级(下)期末历史试卷
评论
0/150
提交评论