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

一、实验目的

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

二、实验内容

建立一个由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位置插入xint 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();}

运行结果如下：