数据结构 基于顺序存储结构对学生成绩表的设计 课程设计 实验报告.docVIP

PAGE 数 据 结 构 课 程 设 计 设计题目：基于顺序存储结构对学生成绩表的设计 课题名称 基于顺序存储结构对学生成绩表的设计 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： 通过对学生成绩管理系统的简单模拟，用菜单选择方式完成下列功能：1、增加学生信息 2、删除学生信息 3、修改学生信息 4、查询学生信息 5、显示学生信息 6、退出管理系统。本课程设计的实质是完成对学生成绩信息的建立、查找、插入、处理、删除等功能， 通过线性表的顺序存储实现数据的操作，从而加深了使用数组实现顺序存储结构的方法。通过课程设计，加深对数据结构课程所学内容的进一步理解和巩固；加深对结构化课程设计思想的理解，并设计合理的模块化结构。 2、课题设计意义： 基本掌握面向过程程序设计的基本思路和方法; 达到熟练掌握数据结构的基本知识和技能; 能够利用所学的基本知识和技能,解决简单的程序设计问题. 并且提高程序开发功能，能运用合理的控制流程编写清晰高效的程序；培养分析问题、解决问题的能力。 在课程设计中，我们充分发挥小组优势完成课程设计，同时也体会到课题设计小组合作的重要性与必要性。 指导教师： 年 月 日 目 录 TOC \o 1-3 \h \z \u 一、课题的目的和意义 1 二、需求分析 2 2.1、问题描述 3 2.2、数据需求分析 3 2.3、 功能需求分析 3 三、概要设计 3 3.1、系统模块划分 3 3.2 系统模块结构图 4 四、详细设计 4 4.1 结构类型定义 4 4.2初始化 5 4.3 创建学生成绩信息表 5 4.4 插入和删除学生信息 6 4.5 求每个学生的平均成绩 7 4.6 对学生的平均成绩排序 8 4.7 查找学生的信息 8 4.8 输出学生信息表 9 4.9 主函数 10 五、运行结果和分析 12 5.1、主界面 12 5.2、创建学生成绩信息并输出以后的结果 13 5.3、插入学生成绩信息并输出后的运行结果 14 5.4、求出学生的平均成绩、进行排序并输出以后的结果 15 5.5、根据学号查找学生的成绩信息后的结果 16 六、实验总结 16 七、源代码 16 八、参考文献 23 PAGE PAGE 13 一、课题的目的和意义： 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： (1)、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； (2)、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； (3)、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； (4)、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 试验目的如下： (1)、掌握线性表的顺序存储结构和链式存储结构； (2)、熟练掌握顺序表和链表基本算法的实现； (3)、掌握利用线性表数据结构解决实际问题的方法和基本技； (4)、按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及相关实验数据与运行结果）； (5)、按