【2018年最新整理】数据结构程序论文.doc

学年论文 （数据结构 2014-2015 第二学期） 题　　目： 数据结构程序论文 作　　者： 所在学院： 专业年级： 指导教师： 　　 职　　称：　 　　 2015年 05 月 20日 目录 1.基本信息 3 2.课程目的和要求 3 2.1课程设计目的 3 2.2课程设计要求和设计 3 3.需求分析和概要设计 3 3.1学籍信息管理 3 3.2链表应用 4 3.3图的部分算法 4 3.4学生成绩管理系统 4 4. 流程图 5 4.1学籍信息管理 5 4.2链表应用 5 4.3图的部分算法 6 4.4学生成绩管理系统 6 5.运行结果 8 5.1学籍信息管理 8 5.2链表应用 10 5.3图的部分算法 12 5.4学生成绩管理系统 13 6.总结 20 7.用户使用说明 20 8.附录（源代码） 21 8.1学生学籍管理系统源代码 21 8.2链式存储的应用-多项式相加源代码 29 8.3图的部分算法源代码 34 8.4学生成绩管理源代码 37 信息科学与工程学院学生“数据结构课程设计”大作业 1.基本信息 学生 学号 班级 课程名 任课教师 学期 得分 苏晓娜 20141401716 计算机14-5班 数据结构课程设计 崔青 2014-2015（2） 2.课程目的和要求 2.1课程设计目的 综合应用数据结构课程中所学的数据结构：线性表、栈、队列、数组与稀疏矩阵、树、二叉树、图、检索中的一种或多种数据结构完成一个较大问题的求解（其实这里的问题也并不太大，所用的数据结构可能是其中的多个，也可能是其中的一个两个）。从而培养学生综合应用基本数据结构分析、解决实际问题的能力，并进一步加深对所学知识的理解和掌握。学生管理系统功能的信息量大，数据安全性和保密性要求最高。本功能实现对专业信息、学生信息情况信息的管理和统计、课程信息和成绩信息查看及维护。 1、严格按要求使用计算机等相关实验设备。 2、通过实验提高动手操作能力。 3、通过实验学会用专业知识分析问题、解决问题的基本方法和步骤。 4、能够用理论指导实践。 5、通过实验加深对理论知识的理解。 6、能够掌握一定软件开发技术，具备一定的软件开发能力。 3.需求分析和概要设计 3.1学籍信息管理 需求分析：综合考察数据存储、以及对各种存储结构的建立、插入、删除、排序、查找等操作。 概要设计：（1）数据录入功能：录入每个学生的学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据。实得成绩、实得学分根据条件自动运算。 综合成绩的计算： a.如果本课程的实验成绩为-1，则表无实验成绩，综合成绩=平时成绩*30%+卷面成绩*70% b.如果实验成绩不为-1，表示本课程有实验成绩，综合成绩=平时成绩*15%+实验成绩*15%+卷面成绩*70%实得学分的计算：采用等级学分制。 综合成绩在90~100之间，应得学分=学分*100% 综合成绩在80~90之间，应得学分=学分*80% 综合成绩在70~80之间，应得学分=学分*75% 综合成绩在60~70之间，应得学分=学分*60% 综合成绩在60分以下，应得学分=学分*0%查询功能：分为学生基本情况查询和成绩查询两种 删除功能：排序功能：能实现选择按综合成绩或实得学分升序或降序排序并显示数据。 A（X）=7+3X+9X8+5X9 B（X）=8X+22X7-9X8 1．建立一元多项式； 2．输出相应的一元多项式； 3．相加操作的实现。 3.3图的部分算法 实现以下两个算法： （1） 深度和广度优先搜索遍历图； （2） 拓扑排序算法； 3.4学生成绩管理系统 需求分析：用数据结构知识 学生成绩的查询和修改提供的学号、姓名完成学生成绩的查询，或者插入，删除学生的信息 能根据输入的学号查找学生，进行信息的修改。 能根据输入的学号从结构体数组中学生的记录。 实现查询功能，能根据输入的学号或年级在屏幕上显示相应的学生信息。 能在屏幕上以列表的方式输出所有学生的信息。 系统的主要功能系统的主要功能是实现基本的学生成绩的管理和维护。主要包括： (1)学生信息及成绩的录入要求包括的学生信息有学号姓名性别出生日期民族及数据结构成绩具体内容可自行假设至少录入10名以上学生所录入的学生按学号散列存储散列函数为学号%5 取整如 1002%