数据结构|创建学生成绩的顺序表（实验2.1）

 

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二、实验内容

 

建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

 

 

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义

 

SeqList(T score[],int n);        //构造函数，建立一个长度为n的顺序表
~SeqList(){}                       //析构函数
void insert(int i,T x);          //插入操作，在位置i插入元素x
T Delete(int i);                   //在位置i删除对应元素
T get(int i);                         //按位查找，找位置i的元素
int locate(T x);                   //按值查找，找数值为x的元素
void print();                        //遍历操作，按序号依次输出各元素

 

2、相关操作的算法表达

 

在代码中设定元素为float型，有8个元素。定义顺序表的数据类型——顺序表类SeqList，包括插入、删除、查找、输出等基本操作。

 插入操作：1.如果表满了，则抛出上溢异常；

                   2.如果元素的插入位置不合理，则抛出位置非法；