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