2019数据结构课程设计报告

发布 2020-02-26 19:50:28 阅读 9904

这次课程设计我选择的题目是排序综合和学生成绩管理系统。

排序综合用到了插入排序、选择排序、冒泡排序三种排序方法,程序首先用随机函数rand随机的产生20000个0~750之间的整数,然后对这20000个整数分别用三种方法进行排序,又将排序的结果分别写入三个。txt的文件,最后还要对这三种方法的时间性能进行统计,求出较快的两种排序方法,其中用到了clock函数,用于提取系统的时间,开始和结束的时间差即为排序算法的运行时间。

学生信息管理系统的设计,首先需要建立结点,在输入数据时临时的分配动态存储空间,形成链表存储结构,然后把链表中的数据写入到硬盘保存起来,需要对数据进行修改、删除等处理时,又要把数据从硬盘中读取到链表内存,在链表中做完相应的处理,再从新写入到硬盘。

这次程序设计,主要是对数据结构中链表的建立,及其数据的动态存储结构的考察,由于经验不足,对链表的处理**现了不少麻烦,尤其是遇到指针的移动时,常常搞不清所以然,在这些地方没少花时间。在学生成绩系统的设计中,还有个关键的地方就是数据在内存和硬盘的读写过程,每个功能都是建立在这一点上才的得以确立的,可以说这是整个学生管理系统的核心,因为只有把数据从内存写入到硬盘,才能实现对输入数据的实时存储,而不用在每次运行程序之前都要录入一定的信息项,在这一点上的设计上也出现了比较棘手的问题,由于编译系统对输入输出格式的严格要求,在对文件的读写过程中常常出现乱码的现象,数据没有正确的读取,就没法做相应的数据处理,最后还是调试了许久,最后还是功夫不负有心人,数据可以在内存和硬盘之间成功读写了,这个问题在老手看来,可能是个简单的问题,但在一个初学者看来,确实是个麻烦事,每一点都需要特别特别需要细心。

最后程序设计的结果,运行中还是出现了些小毛病,比如在信息录入完毕后,不能接着执行查找功能,否则就显示乱码,需重新启动程序才能执行,这个问题琢磨了很久还是没能成功解决。在这次的课程设计中,确实是学到了不少东西的。首先是对数据结构的整个课程有了更深入的了解,把整个课程系统的联系起来并运用到了实践,其次,在程序设计中掌握了一些小方法,对简单的编程积累了一些经验,这些都是在平时的学习过程中难以获得的。

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序,为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用,使用...