07数据结构课设计说明书.doc

辽宁工业大学 课 程 设 计 说 明 书 题目： 数据结构课程设计 学院（系）：电子与信息工程学院 专业班级： 软 件 工 程 学 号： 学生姓名： 指导教师： 教师职称： 起止时间： 2008.12.27-2008.12.31 课程设计（论文）任务及评语 院（系）：电子与信息工程 教研室： 软件工程 学 号 学生姓名 专业班级 课程设计（论文）题目 数据结构课程设计 课程设计（论文）任务 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 思考题解析 8 2.4总结 9 第3章 课程设计的考核 10 3.1 课程设计的考核要求 10 3.2 课程性质与学分 10 参考文献 11 课程设计目的与要求 1.1 课程设计目的 本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。 本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。 1.2 课程设计的实验环境 PC机，WindowsXP，WIN-tc。 1.3 课程设计的预备知识 C语言程序设计、高级程序设计应用、数据结构。 1.4 课程设计要求 （1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）； （2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备； （3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。 （4）程序健壮性强，当数据输入错误时，要进行相应的处理； （5）分析算法的时间复杂度，要求算法的效率尽可能高； （6）对于排序算法，要验证排序算法的稳定性。 第2章 课程设计内容 2.1 每类题目的选择 第一类题目：单链表实现简单选择排序 第二类题目：将单链表逆置 第三类题目：删除顺序表中自第i个元素起连续k个元素 第四类题目：求单链表的长度 （或第五类题目的具体选择） 2.2 题目的具体实现 （一）题目1 （1）题目所选择的数据结构及存储结构 （2）完整的源程序 （3）程序的输入和输出（可附图） （4）调试程序中遇到的问题及解决方案 （二）题目2 （1）题目所选择的数据结构及存储结构 （2）完整的源程序 （3）程序的输入和输出（可附图） （4）调试程序中遇到的问题及解决方案 （三）题目3 （1）题目所选择的数据结构及存储结构 （2）完整的源程序 （3）程序的输入和输出（可附图） （4）调试程序中遇到的问题及解决方案 （四）题目4 （1）题目所选择的数据结构及存储结构 （2）完整的源程序 （3）程序的输入和输出（可附图） （4）调试程序中遇到的问题及解决方案 或第五类题目 （1）题目应实现的具体功能 （2）题目所选择的数据结构及存储结构 （3）完整的源程序 （4）程序的输入和输出（可附图） （5）调试程序中遇到的问题及解决方案 2.3 思考题解析 所选择的思考题：试设计构造一个哈希表的算法。哈希函数用除