实验二 创建学生成绩-顺序表

一、实验目的

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

二、实验内容

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

三、代码如下

#include<iostream>
#include<string.h>
using namespace std;
const int Maxsize=100;
class Score
{
public:
Score(){ length = 0; }//无参构造函数
Score(int a[], int n);//有参构造函数
~Score(){ }//析构
int Locate(int x);//按值查找,求x为第几个元素
void Insert(int i, int x);//在i位置插入x
int Delete(int i);//删除第i个元素
void Printlist();//遍历并输出
private:
int data[Maxsize];
int length;
};

Score::Score(int a[], int n)//有参构造函数
{
if (n>Maxsize) throw"参数非法";
for (int i = 0; i<n; i++)
data[i] = a[i];
length = n;
}

void Score::Insert(int i, int x)//在i位置插入x
{
if (length >= 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 Score::Delete(int i)//删除第i个元素
{
if (length == 0) throw"下溢";
if (i<1 || i>length) throw"位置非法";
int x = data[i - 1];
for (int j = i; j<length; j++)
data[j - 1] = data[j];
length--;
return x;
}

int Score::Locate(int x)//按值查找,求x为第几个元素
{
for (int i = 0; i<length; i++)
if (data[i] == x) return i + 1;
return 0;
}

void Score::Printlist()//遍历并输出
{
for (int i = 0; i<length; i++)
cout << data[i]<<" ";
cout << endl;
}

void main()//主函数
{
int a[10]={97,65,75,78,67,56,62,84,100,94};
Score S(a,10);
cout<<"插入数据前成绩为：";
S.Printlist();
cout<<endl;
cout<<"在第四个位置插入83";
S.Insert(4, 83);
cout<<endl;
cout << "插入数据后成绩为：" ;
S.Printlist();
cout<<endl;
cout<< "成绩是84的位置为：";
cout<< S.Locate(84) ;
cout<<endl;
cout<< "删除前成绩为：" ;
S.Printlist();
cout<<endl;
cout<<"删除第三个元素";
S.Delete(3);
cout<<endl;
cout<< "删除后成绩为：" ;
S.Printlist();

}

运行结果如下：