学年论文(数据结构模板)

学年论文

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

题 目： 作 者：

所在学院：信息科学与工程学院

专业年级：计算机13-2班

指导教师：吐尔地·托合提 职 称：副教授

年 月 日

1 系统概述

本程序是一个学生成绩管理程序，主要功能包括学生成绩的输入，查询，排序，删除，统计等。输入功能是按照已指定的格式输入学生信息并存储。。。。。。。；查询功能是。。。；排序功能是。。。。。。；删除功能是。。。。。。；统计功能是。。。。

2 系统结构及流程

给出系统总体结构图或流程分析…..

3 存储结构定义和说明

顺序还是链式（链表或数组定义和说明） 4 函数设计

函数1原型：Score_Sort(float score)； 功能： 学生成绩自动排名； 入口参数：要排列的数组名score； 返回值： 无；

函数2原型：int max(float score，long num)； 功能： 求出最高成绩对应的学号；

入口参数：成绩数组名score，学号数组名num； 返回值： 最高成绩对应的学号；

函数3原型：int min(float score，long num)； 功能： …….. 入口参数：…….. 返回值： ………

5 系统使用说明及运行结果

本系统以一级菜单形式操作，启动系统时出现如下菜单，如下图所示：

当输入学生成绩后，输入代码5，可以对输入的学生的成绩进行排名，如下图所示：

6 总结和体会

通过本学期数据结构小学期……

7 程序代码:

void SortData(SqLinkList &L){ //学生成绩排名；

Node *p1,*p2,*q=0; //q是上次最后一次交换的地点； bool s=true; //是否发生了交换； int t=1;

if(L.length){

//当线性表不为空时进行排序； while (s){ //优化冒泡排序法； s=false;