数据结构课程设计(附代码).doc

《数据结构课程设计(附代码).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级姓名学号指导教师日期一.目的与要求1.巩固和加深对常见数据结构的理解和掌握2.掌握基于数据结构进行算法设计的基本方法3.掌握用高级语言实现算法的基本技能4.掌握书写程序设计说明文档的能力5.提高运用数据结构知识及高级语言解决非数值实际问题的能力二.课程设计内容说明1.项目一(1)对设计任务内容的概述学生成绩管理**任务：要求实现对学生资料的录入、浏览、插入和删除

2、等功能。输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。(2)详细设计LinkList*create()：输入学生成绩记录函数；voidprint(LinkList*head)：显示全部记录函数LinkList*Delete(LinkList*head)：删除记录函数LinkList*Insert(LinkList*head)：插入记录函数voidmenu_select()：菜单选择voidScoreManage()：函数界面(3)程序流程图3．删除

3、学生记录4．插入学生记录1．输入学生记录输入n（0

4、LinkList*head);通过一个while的循环控制语句，在指针p!=NULL时，完成全部学生记录的显示。知道不满足循环语句，程序再次回到菜单选择功能界面。4、删除功能：LinkList*Delete(LinkList*head);按想要删除的学生的学号首先进行查找，通过指针所指向结点的下移来完成，如果找到该记录，则完成前后结点的连接，同时对以查找到的结点进行空间的释放，最后完成对某个学生记录进行删除，并重新存储。5、插入功能：LinkList*Insert(LinkList*head)；输入你想插入的位置，通过指针所指向结点

5、的下移，找到该位置，将该新的学生记录插入到该结点，并对该结点后面的指针下移。链表长度加一，重新存储。(1)程序的输入与输出描述输入：调用LinkList*create()函数，输入学生的姓名、学号、三门功课的成绩；输出：调用voidprint(LinkList*head)函数，输出学生的记录。(2)程序测试主菜单：成绩管理系统的主界面：学生成绩记录的输入：输出学生成绩记录：学生成绩记录的删除（删除学号是1101的学生记录）插入新的学生成绩记录（插入学号为1103的学生记录）(1)尚未解决的问题或改进方向尚未解决的问题：该成绩管理系统

6、还存在不少缺陷，而且它提供的功能也是有限的，只能实现学生成绩的输入、输出、删除、插入。对于，学生成绩记录的文件保存以及按学号、姓名等的查询也是缺少的。还有就是，对于多个学生成绩的操作也是不够的。改进的方向：在时间许可的条件下，尽量的完善该系统的各种功能，同时也应修改系统，让它更为人性化、简单化，被广大用户所接受。(2)对软件的使用说明该软件是属于比较低级的软件，只是包含了课程设计的要求的几个功能：输入、输出、删除、插入。所以用户在使用的过程中肯定会受到一定的局限性、不方便性，但由于时间的缘故，无法将软件做到尽善尽美。2.项目二(1)

7、对设计任务内容的概述各种排序任务：用程序实现插入法排序、选择法排序、起泡法改进算法排序；利用插入排序、选择法排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。输入的数据形式为任何一个正整数，大小不限。输出的形式：数字大小逐个递增的数列。(2)功能描述该函数有以下几个功能：1)对R[0..n-1]按递增有序进行直接插入排序2)对R[0..n-1]按递增有序进行冒泡排序3)对R[0..n-1]按递增有序进行直接选择排序4)排序后的输出5)调用所有排序，实现排序(1)程序流程图直接插入排序InsertSort()退出排序So

8、rt（）直接选择排序SelectSort()冒泡排序BubbleSort()(2)详细设计voidInsertSort(RecTypeR[],intn)：对R[0..n-1]按递增有序进行直接插入排序voidBubbleSort(Re