顺序表———学生成绩表

来源:互联网 发布:2015电商彩妆销售数据 编辑:程序博客网 时间:2024/05/20 11:19

#include using namespace std; const int MaxSize=10; class SeqList { public: SeqList(){length=0;} SeqList(int a[],int n); ~SeqList(){} void Insert(int i,int x); int Delete(int i); int Locate(int x); void PrintList(); private: int data[MaxSize]; int length; }; SeqList::SeqList(int a[],int n) { if(n>MaxSize) throw"参数非法"; for(int i=0;i=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 SeqList::Delete (int 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 SeqList::Locate(int x) { for(int i=0;i<length;i++) if(data[i]==x) return i+1; return 0; } void SeqList::PrintList() { for(int i=0;i<length;i++) cout<<data[i]<<" "; cout<<endl; } void main() { int stu_score[5]={88,92,52,68,78}; SeqList L(stu_score,5); cout<<"成绩表数据为:"<<endl; L.PrintList(); cout<<"在第三个位置插入成绩"<<endl; try { L.Insert(3,78); } catch(char *s) { cout<<s<<endl; } cout<<"插入后数成绩表为:"<<endl; L.PrintList(); cout<<"删除前成绩表为:"<<endl; L.PrintList(); cout<<"成绩为88的学生位置为:"; cout<<L.Locate(88)<<endl; cout<<"删除第一个成绩:"<<endl; cout<<stu_score[1]<<endl; try { L.Delete(1); } catch(char *s) { cout<<s<<endl; } cout<<"删除后成绩表为:"<<endl; L.PrintList(); 

}


原创粉丝点击