数据结构课程设计-公司职工管理系统

《数据结构课程设计-公司职工管理系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、辽宁工业大学课程设计说明书题目：数据结构课程设计学院（系）：电子与信息工程学院专业班级：计算机科学与技术专业学号：学生姓名：指导教师：教师职称：副教授起止时间：2009.12.01—2009.12.08课程设计（论文）任务及评语院（系）：电子与信息工程教研室：软件工程学号学生姓名朱江雨专业班级计算机081课程设计（论文）题目数据结构课程设计课程设计（论文）任务1．可从前四类题目中,每类选择一个题目,共需完成四个题目,或从每五类题目中选择一题，要求每个题目用标准的C语言程序实现，另外,完成思考题一题，思考题须写出相应的类C算法即可。2．每个题目编写源程序时，每个子功能定义为相应的子函数，在主

2、函数中调用各子函数，程序结构清晰。3．除了指定的之外，数据的存储结构根据需要自行定义。4．输入的数据由键盘输入。5．分析算法的时间复杂度，要求算法的效率尽可能高。6．验证排序算法的稳定性。指导教师评语及成绩成绩：指导教师签字：年月日目录第1章课程设计目的与要求11.1课程设计目的11.2课程设计的实验环境11.3课程设计的预备知识11.4课程设计要求1第2章课程设计内容22.1第五类题目22.2题目的具体实现22.3题目内容22.4思考题解析16总结18参考文献19第1章第1章课程设计目的与要求1.1课程设计目的本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。本实践课的主要

3、目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。1.2课程设计的实验环境PC机，WindowsXP，Win-tc。1.3课程设计的预备知识C语言程序设计、高级程序设计应用、数据结构。1.4课程设计要求（1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）；（2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备；（3）每个

4、题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。（4）程序健壮性强，当数据输入错误时，要进行相应的处理；（5）分析算法的时间复杂度，要求算法的效率尽可能高；（6）对于排序算法，要验证排序算法的稳定性。19第2章课程设计内容2.1第五类题目1、简单的职工管理系统a.问题描述　　对单位的职工进行管理，包括插入、删除、查找、排序等功能。b.要求　　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对

5、象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。c.实现提示　　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2）对职工对象中的"姓名"按字典顺序进行排序。（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。2.2题目的具体实现（一）题目应实现的具体功能（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工

6、管理文件中查询符合某些条件的职工。（4）修改：检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。2.3题目内容（一）题目：简单的职工管理系统（二）题目：运用结构19（1）数据结构：顺序表（2）存储结构：数组（三）完整的源程序#include#definemaxsize100typedefstructworker{charname[15];charsex[6];charbirthday[15];charworkage[15];charxueli[15];charposition[15];charadress[15];chartel[12]

7、;}worker;typedefstruct{workerw[maxsize+1];intlength;}*work,wor;intn=0;charpassword[10]="";voidcreatwork(workp,intt){inti,m;p->length=0;for(i=1;i<=t;i++){printf("inputname");scanf("%s",p->w[i].name);getchar();do