实验三 顺序表的实现n个学生成绩

实验目的：
    巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相

关知识来解决具体问题。

实验内容：
      1.建立一个由 n 个学生成绩的顺序表，n 的大小由自己确定，每一
确定，实现数据的对表进行插入、删除、查找等操作。分别输出
要求如下：
1）用顺序表来实现。
2）用单链表来实现。
3）用双链表实现。
4）用静态链表实现。
5）用间接寻址实现。
分开写程序，可以一个方法分别写一博客文章上交作业。
      2.实现两个集合的相等判定、并、交和差运算。要求：
1）自定义数据结构
2）自先存储结构，并设计算法。在 VC 中实现。

以上两题，第 1 题必须完成。第 2  题可以作为选做题。

程序代码：

#include<iostream>
#include<string>
using namespace std;
const int maxsize=14;
class seqlist          //定义一个seqlist类
{
public:
seqlist(){leng=0;}  //无参构造函数
seqlist(float a[],int n); //有参构造函数，定义一个长度为n的线性表
~seqlist(){}
    int length(){return leng;}  //返回线性表的长度
    float get(int i);    //按位查找
    int locate(float x);  //按值查找
void insert(float x,int i);  //在第i位插入x的值
float dele(int i);    //删除第i个元素的值 
void printlist();
private:
float data[maxsize];  //定义一个数组，存放学生成绩
int leng;
};


seqlist::seqlist(float a[],int n)
{
int i;
if(n>maxsize) throw"error";
for(i=0;i<n;i++)
data[i]=a[i];
leng=n;
}
float seqlist::get(int i)
{
if(i<1||i>leng) throw"error";
else return data[i-1];
}
int seqlist::locate(float x)
{
int i;
for(i=0;i<leng;i++)
if(data[i]==x) return i+1;
return 0;
}
void seqlist::insert(float x,int i)
{
int j;
if(i>=maxsize) throw"上溢";
if(i<1||i>leng+1) throw"位置错误";
for(j=leng;j>=i;j--)
data[j]=data[j-1];
    data[i-1]=x;
leng++;
}
float seqlist::dele(int i)
{
int j;
float x;
if(leng==0)throw"下溢";
if(i<1||i>leng) throw"位置错误";
x=data[i-1];
for(j=i;j<leng;j++)
data[j-1]=data[j];
leng--;
return x;
}
void seqlist::printlist()
{
int i;
for(i=0;i<leng;i++)
cout<<data[i]<<"\t";
}


int main()
{
float s[7]={70,76,87,74,95,66,77};
seqlist l1;
seqlist l2(s,7);
cout<<"共有"<<l2.length()<<"位学生成绩"<<endl;
l2.printlist();
cout<<endl;
cout<<"查找第五位成绩"<<l2.get(5)<<endl;
cout<<"查找成绩为成绩为74是第"<<l2.locate(74)<<"位"<<endl;
cout<<"插入成绩为99的到第四位"<<endl;
l2.insert(99,4);
l2.printlist();
cout<<endl;
cout<<"删除第五位数据成绩为"<<l2.dele(5)<<endl;
l2.printlist();
cout<<endl;
return 0;

}

运行结果如下：