数据结构课程设计说明书

辽宁工业大学课程设计说明书题目：数据结构课程设计学院（系）：电子与信息工程学院专业班级：软件工程学号：学生姓名：指导教师：教师职称：起止时间：2023.12.27-2023.12.31课程设计（论文）任务及评语院（系）：电子与信息工程教研室：软件工程学号学生姓名专业班级课程设计（论文）题目数据结构课程设计课程设计（论文）任务1．可从前四类题目中,每类选择一个题目,共需完毕四个题目,或从每五类题目中选择一题，规定每个题目用标准的C语言程序实现，此外,完毕思考题一题，思考题须写出相应的类C算法即可。2．每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清楚。除了指定的之外，数据的存储结构根据需要自行定义。输入的数据由键盘输入。分析算法的时间复杂度，规定算法的效率尽也许高。验证排序算法的稳定性。指导教师评语及成绩成绩：指导教师签字：年月日目录TOC\o"1-2"\h\z第1章 课程设计目的与规定 11.1课程设计目的 11.2课程设计的实验环境 11.3课程设计的预备知识 11.4课程设计规定 1第2章课程设计内容 22.1每类题目的选择 22.2题目的具体实现 22.3思考题解析 82.4总结 9第3章课程设计的考核 103.1课程设计的考核规定 103.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思考题解析所选择的思考题：试设计构造一个哈希表的算法。哈希函数用除留余数法构造，用线性探测再散列或链地址法解决冲突。程序如下：程序分析：哈希表的的构造过程就是一个边查找边插入的过程。先用除留余数法算出该关键字的哈希地址，然后在哈希表中查找该哈希地址下是否存在其他关键字。若有，则再根据线性探测再散列的方法解决冲突，计算出下一个哈希地址，继续查找；若没有，将该关键字插入到这个位置。2.4总结本人签字：第3章课程设计的考核3.1课程设计的考核规定总成绩按优、良、中、及格、不及格五级分评估。以下为考核成绩评分标准：（1） 平时出勤情况：30分（2） 答辩情况：40分（3） 课程设计说明书：30分3.2课程性质与学分课程性质为考察，1学分。参考文献[1]严蔚敏.数据结构.北京;清华大学出版社.2023年8