一、实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二、实验内容
建立一个由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.如果元素的插入位置不合理,则抛出位置非法;