实验1_线性表的基本操作.docVIP

北 京 林 业 大 学 实 验 任 务 书 北 京 林 业 大 学 11学年—12学年第 1学期 数据结构实验任务书 专业名称： 实验学时： 4 课程名称：数据结构 任课教师： 实验题目：线性表的基本操作 实验环境： Visual C++ 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容： 定义一个包含学生信息（学号，姓名，高数成绩，英语成绩，数据结构成绩）的顺序表和链表，使其具有如下功能： 1 从指定的文件student.txt，逐个读入学生信息（文件中第一行为学生个数，后面每行存放一个学生信息）； 2 逐个显示学生表中所有学生的相关信息； 3 统计表中学生个数； 4 根据姓名进行查找，返回此学生的学号和各科成绩； 5 根据指定的位置可返回相应的学生的全部信息； 6 查询所有同学中三门课程平均分最高和最低的同学的信息； 7 给定一个学生信息，插入到表中指定的位置，将插入后的结果重新写入文件student.txt； 8 删除指定位置的学生记录，将删除后的结果重新写入文件student.txt； 选做内容（利用链表实现，学生信息存储在文件student1.txt中）： 将学生信息按照数据结构成绩高低进行分段管理，依次存储满分，90分段，80分段，…，60分段，不及格分段同学信息。成绩段是递增有序的，每个成绩段内不要求有序。完成以下操作： ① 插入：根据给定的数据结构成绩将学生信息插入到相应成绩段的任意位置； ② 删除：根据给定的数据结构成绩将相应学生信息删除（不考虑成绩相同的情况）； ③ 查找：根据给定数据结构成绩进行查找，返回相应学生的全部信息。 （2）实现两个多项式的加法运算。 实验提示：（参考SqList.cpp和 LinkList.cpp） （1）学生信息的定义： typedef struct char no[8]; //8位学号 char name[20]; //姓名 int Maths_score; //高数成绩 int English_score; //英语成绩 int DS_score; //数据结构成绩 Student; 顺序表的定义 typedef struct Student *stu; //指向数据元素的基地址 int length; //线性表的当前长度 SqList； 链表的定义： typedef struct LNode Student data; //数据域 struct LNode *next; //指针域 LNode,*LinkList; 对学生信息按照数据结构成绩高低进行分段管理时，可以采用指针数组，数组中存储每个成绩段的第一个学生结点的地址，成绩段是递增有序的，每个成绩段内不要求有序，如下图所示。在进行插入、删除或查询等操作时，要使用指针数组。 实验要求： 1 程序要添加适当的注释，程序的书写要采用缩进格式。 2 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。 3 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。 4 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。 5 上传一个压缩包到ftp的相应班级所在文件夹，压缩包按以下方式命名：学号姓名.rar。压缩包包含以下四个文件： 顺序表的源程序：SqList.cpp 链表的源程序：LinkList.cpp 数据文件：student.txt 实验报告：实验报告1.doc