实验二：顺序表的实现

一、实验目的

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

二、实验过程

#ifndef SeqList_H
#define SeqList_H
const 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
#include
   
   
    
    
using 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;j
     
     
      
      
using namespace std;
#include"SeqList.h"
void main()
{
	int r[5]={100,100,99,88,77};
	SeqList L(r,5);
	cout<<"五位同学的成绩为:"<
      
      
     
     
    
    
   
   

三、实验心得

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