实验二：顺序表的实现

一、实验目的

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

二、实验过程

#ifndef SeqList_H#define SeqList_Hconst int Maxsize=24;class SeqList{public:SeqList(){length=0;}SeqList(int a[],int n);~SeqList(){}void Insert(int i,int x);int Delete(int i);int Locate(int x);void PrintList();private:int data[Maxsize];int length;};#endif#includeusing namespace std;#include"SeqList.h"SeqList::SeqList(int a[],int n){if(n>Maxsize)throw"参数非法";for(int i=0;i=Maxsize)throw"上溢";if(i<1||i>length+1)throw"位置非法";for(int j=length;j>=i;j--)data[j]=data[j-1];data[i-1]=x;length++;}int SeqList::Delete(int i){if(length==0)throw"下溢";if(i<1||i>length)throw"位置非法";int x=data[i-1];for(int j=i;jusing namespace std;#include"SeqList.h"void main(){int r[5]={100,100,99,88,77};SeqList L(r,5);cout<<"五位同学的成绩为:"<

三、实验心得

因为上次实验一的时候是顺序表的实现，所以这个直接在实验一修改了一小部分后，变为成绩数据的顺序表。需要要继续学习怎样将程序更加高级化，如何加入主函数，菜单，怎样让用户自己输入数据等功能。