数据结构专业课程设计项目说明指导书.docVIP

辽宁工业大学 课 程 设 计 说 明 书 题目： 数据结构课程设计 学院（系）：电子和信息工程学院 专业班级： 软 件 工 程 学 号： 学生姓名： 指导老师： 老师职称： 起止时间： .12.27-.12.31 课程设计（论文）任务及评语 院（系）：电子和信息工程 教研室： 软件工程 学 号 学生姓名 专业班级 课程设计（论文）题目 数据结构课程设计 课程设计（论文）任务 1．可以前四类题目中,每类选择一个题目,共需完成四个题目,或从每五类题目中选择一题，要求每个题目用标准C语言程序实现，另外,完成思索题一题，思索题须写出对应类C算法即可。 2．每个题目编写源程序时，每个子功效定义为对应子函数，在主函数中调用各子函数，程序结构清楚。 除了指定之外，数据存放结构依据需要自行定义。 输入数据由键盘输入。 分析算法时间复杂度，要求算法效率尽可能高。 验证排序算法稳定性。 指导老师评语及成绩 成绩： 指导老师签字： 年 月 日 目 录 TOC \o 1-2 \h \z 第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 思索题解析 所选择思索题：试设计结构一个哈希表算法。哈希函数用除留余数法结构，用线性探测再散列或链地址法处理冲突。程序以下： 程序分析： 哈希表结构过程就是一个边查找边插入过程。先用除留余数法算出该关键字哈希地址，然后在哈希表