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

辽宁工业大学 课 程 设 计 说 明 书 题目： 数据结构课程设计 学院（系）： 电子与信息工程学院 专业班级： 计算机科学与技术专业 学 号： 学生姓名： 指导教师： 教师职称： 副教授 起止时间： 2009.12.01—2009.12.08 课程设计（论文）任务及评语 院（系）：电子与信息工程 教研室： 软件工程 学 号 080401019 学生姓名 朱江雨 专业班级 计算机081 课程设计（论文）题目 数据结构课程设计 课程设计（论文）任务 1．可从前四类题目中,每类选择一个题目,共需完成四个题目,或从每五类题目中选择一题，要求每个题目用标准的C语言程序实现，另外,完成思考题一题，思考题须写出相应的类C算法即可。 2．每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰。 除了指定的之外，数据的存储结构根据需要自行定义。 输入的数据由键盘输入。 分析算法的时间复杂度，要求算法的效率尽可能高。 验证排序算法的稳定性。 指导教师评语及成绩 成绩： 指导教师签字： 年 月 日  目 录 第1章 课程设计目的与要求 1 1.1 课程设计目的 1 1.2 课程设计的实验环境 1 1.3 课程设计的预备知识 1 1.4 课程设计要求 1 第2章 课程设计内容 2 2.1 第五类题目 2 2.2 题目的具体实现 2 2.3 题目内容 2 2.4 思考题解析 16 总 结 18 参考文献 19 课程设计目的与要求 1.1 课程设计目的 本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。 本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。 1.2 课程设计的实验环境 PC机，WindowsXP，Win-tc。 1.3 课程设计的预备知识 C语言程序设计、高级程序设计应用、数据结构。 1.4 课程设计要求 （1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）； （2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备； （3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。 （4）程序健壮性强，当数据输入错误时，要进行相应的处理； （5）分析算法的时间复杂度，要求算法的效率尽可能高； （6）对于排序算法，要验证排序算法的稳定性。 第2章 课程设计内容 2.1 第五类题目 1、简单的职工管理系统 a.问题描述 　　对单位的职工进行管理，包括插入、删除、查找、排序等功能。 b.要求 　　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 c.实现提示 　　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的姓名按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 2.2 题目的具体实现 （一）题目应实现的具体功能 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 2.3 题目内容 （一）题目：简单的职工管理系统 （二）题目：运用结构 （1）数据结构：顺序表 （2）存储结构：数组 （