数据结构实验报告（实验一）.doc

数据结构实验报告（实验一）.doc数据结构实验报告（实验一）
实验人：
班级：
实验时间：
实验学时：_4
实验地点： 260
实验题目：学生成绩管理系统
实验目的：
掌握线性表的逻辑结构和基本操作
理解线性表的存储结构，特别是川单链表的实现和相应操作
通过实用系统的编写更进一般认识线性表这种数据结构的应用
实验内容：
实现学生成绩管理系统，基本功能要求：
添加学生信息：学号(整型)，姓名(字符数组)，高数，英语，数据结构(double)
输出所有同学信息
求平均成绩(按各个科目，求总平均)
统计成绩(按科目统计每个成绩段(0-59, 60-79, 80-100)的人数
删除学生信息
杳找学生信息(按学号，按姓名)
实验用到数据结构：
逻辑结构：线性表 存储结构：顺序 结构定义，功能函数声明如下： typedef struct student
{
int num ;
char name[ 10];
double ^struture ;
} elemtype ;
typedef srtuct list
{
elemtype *elem ;
int lenth ;
int size ;
} list ;
typedef int status ;
status initlist(list &la ); //初始化顺序表
status inserlist(list &la ,int i, elemtype e); 〃添加元素(即：学生信息)
status deletlist(list &la ,int i);〃删除元素(即:学生信息)
int findlistname(list &la,char name[]);//按姓名查找,找的返回位置,否则返叵I 0
int findlistnum(list &la,int num);//按学号查找，找的返回位置,否则返回0 double avg(list &la);〃求平均分 status statistic(list &la); 〃统计
status prin(list &la);〃输出全部学生信息
具体实现：见文件*・cpp , *・h
实验心得：