实验3



#include<iostream>
#include<string>
using namespace std;
const int maxsize=14;
class seqlist         
{
public:
seqlist(){leng=0;} 
seqlist(float a[],int n); 
~seqlist(){}
    int length(){return leng;} 
    float get(int i);    
    int locate(float x);  
void insert(float x,int i);  
float dele(int 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;

}