实验三顺序表

#include <iostream>  
using namespace std;  
const int N=5;  
class Student{  
private:  
    int scores[N];  
    int length;  
public:  
    Student(int score[],int n);  
    ~Student(){}  
    void Insert(int i,int x);  
    int Delete(int i);  
    int Get(int i);  
    int Locate(int x);  
    void Show();  
};  
Student::Student(int score[],int n){  
    if (n>N) throw "参数非法";  
    for (int i=0;i<n;i++)  
        scores[i]=score[i];  
    length=n;  
}  
void Student::Insert(int i,int x){  
    if (lenght>N) throw "上溢";  
    if (i<0||i>length+1) throw "位置非法";  
    for (int j=length;j>=i;j--)  
        scores[j]=scores[j-1];  
    scores[i-1]=x;  
    length++;  
}  
int Student::Delete(int i){  
    if (length<0) throw "下溢";  
    if (i<0||i>length+1) throw "位置非法";  
    int x=scores[i-1];  
    for (int j=i-1;j<length-1;j++)  
        scores[j]=scores[j+1];  
    length--;  
    return x;  
}  
int Student::Get(int i){  
    return scores[i-1];  
}  
int Student::Locate(int x){  
    int n;  
    for (int i=0;i<length;i++)  
        if (scores[i]==x)  
            n=i+1;  
        return n;  
}  
void Student::Show(){  
    for (int i=0;i<length;i++)  
        cout<<scores[i]<<' ';  
    cout<<endl;  
}  
  
int main (){  
    int a[3]={90,80,75};  
    Student S(a,3);  
    cout<<"原表："<<endl;  
    S.Show();  
    cout<<"在第3位插入98："<<endl;  
    S.Insert(3,98);  
    cout<<"插入后："<<endl;  
    S.Show();  
    cout<<"删除第2位："<<endl;  
    S.Delete(2);  
    cout<<"删除后："<<endl;  
    S.Show();  
    cout<<"查75分的位置："<<S.Locate(75)<<','<<"查第2位的成绩："<<S.Get(2)<<endl;  
    return 0;  
}