数据结构程序论文文档.docx

学年论文

（数据结构 2014-2015 第二学期）

题 目： 数据结构程序论文 作 者：

所在学院：

专业年级：

指导教师：

职 称：

2015年05月20日

目录

基本信息 3

课程目的和要求 3

课程设计目的 3

课程设计要求和设计 3

需求分析和概要设计 3

学籍信息管理 3

链表应用 4

图的部分算法 4

学生成绩管理系统 4

流程图 5

学籍信息管理 5

链表应用 5

图的部分算法 6

学生成绩管理系统 6

运行结果 8

学籍信息管理 8

链表应用 10

图的部分算法 12

学生成绩管理系统 13

6.总结 20

用户使用说明 20

附录（源代码） 21

学生学籍管理系统源代码 21

链式存储的应用-多项式相加源代码 29

图的部分算法源代码 34

学生成绩管理源代码 37

信息科学与工程学院学生“数据结构课程设计”大作业

学生学号班级课程名任课教师学期

学生

学号

班级

课程名

任课教师

学期

得分

苏晓娜

201414017

16

计算机

14-5班

数据结构课程设计

崔青

2014-

2015（2）

课程目的和要求

课程设计目的

综合应用数据结构课程中所学的数据结构：线性表、栈、队列、数组与稀疏矩阵、树、二叉树、图、检索中的一种或多种数据结构完成一个较大问题的求解

（其实这里的问题也并不太大，所用的数据结构可能是其中的多个，也可能是其中的一个两个）。从而培养学生综合应用基本数据结构分析、解决实际问题的能力，并进一步加深对所学知识的理解和掌握。学生成绩管理系统功能的信息量大，数据安全性和保密性要求最高。本功能实现对专业信息、学生信息、情况信息的管理和统计、课程信息和成绩信息查看及维护。

课程设计要求和设计

1、严格按要求使用计算机等相关实验设备。

2、通过实验提高动手操作能力。

3、通过实验学会用专业知识分析问题、解决问题的基本方法和步骤。

4、能够用理论指导实践。

5、通过实验加深对理论知识的理解。

6、能够掌握一定软件开发技术，具备一定的软件开发能力。

需求分析和概要设计

学籍信息管理

需求分析：综合考察数据存储、以及对各种存储结构的建立、插入、删除、排序、查找等操作。

概要设计：（1）数据录入功能：录入每个学生的学号、课程编号、课程名称、

学分、平时成绩、实验成绩、卷面成绩共7个数据。实得成绩、实得学分根据

条件自动运算。综合成绩的计算：

如果本课程的实验成绩为-1，则表无实验成绩，综合成绩=平时成绩*30%+卷面成绩*70%

如果实验成绩不为-1，表示本课程有实验成绩，综合成绩=平时成绩*15%+实验成绩*15%+卷面成绩*70%

实得学分的计算：采用等级学分制。

综合成绩在90~100之间，应得学分=学分*100%

综合成绩在80~90之间，应得学分=学分*80%

综合成绩在70~80之间，应得学分=学分*75%综合成绩在60~70之间，应得学分=学分*60%综合成绩在60分以下，应得学分=学分*0%

查询功能：分为学生基本情况查询和成绩查询两种

删除功能：根据输入的学生姓名或学好删除相应的学生信息。

排序功能：能实现选择按综合成绩或实得学分升序或降序排序并显示数据。

链表应用

试设计一元多项式相加（链式存储）的加法运算。

A（X）=7+3X+9X8+5X9B（X）=8X+22X7-9X8

建立一元多项式；

输出相应的一元多项式；

相加操作的实现。

图的部分算法

实现以下两个算法：

深度和广度优先搜索遍历图；

拓扑排序算法；

学生成绩管理系统

需求分析：用数据结构知识编程一个成绩管理系统。

学生成绩的查询和修改提供的学号、姓名完成学生成绩的查询，或者插入，删

除学生的信息。

能根据输入的学号查找学生，进行信息的修改。能根据输入的学号从结构体数组中学生的记录。

实现查询功能，能根据输入的学号或年级在屏幕上显示相应的学生信息。能在屏幕上以列表的方式输出所有学生的信息。

概要设计：系统的主要功能系统的主要功能是实现基本的学生成绩的管理和维

护。主要包括：

学生信息及成绩的录入

要求包括的学生信息有：学号、姓名、性别、出生日期、民族及数据结构成绩

（具体内容可自行假设，至少录入10名以上学生）

所录入的学生按学号散列存储（散列函数为：学号%5取整，如1002%5=2），采用拉链法解决冲突。

学生成绩的查询

要求根据提供的学号完成学生成绩的查询（必须采用哈希查找）

学生成绩的分段统计和排序输出

统计出各分数段学生人数（60分以下，60~70，71~80，...)采用任何一种排序方法，将学生成绩从高到低排序输出

流程