学生表 (顺序表)

来源:互联网 发布:知乎45个神回复 编辑:程序博客网 时间:2024/05/09 11:24

突然想起来大一下的学的数据结构,那个时候还没想写过博客微笑,那就把某个人发给我的码放在这里了。

#include<iostream>#include<string.h>#include<iomanip>using namespace std;struct st1{    int no;    char name[111];    double sc;};class student{    int n;    st1 st[111];    public:     void Create();    void Display();    double Average();    double Rate();    bool Findi(int i,char na[],double &sc);    bool Findno(int i,char na[],double &sc);};void student::Create(){st[0].no = 2011001; strcpy(st[0].name,"王华"); st[0].sc = 90;st[1].no = 2011010; strcpy(st[1].name,"刘丽"); st[1].sc = 62;st[2].no = 2011006; strcpy(st[2].name,"陈明"); st[2].sc = 54;st[3].no = 2011009; strcpy(st[3].name,"张强"); st[3].sc = 95;st[4].no = 2011007; strcpy(st[4].name,"许兵"); st[4].sc = 76;st[5].no = 2011012; strcpy(st[5].name,"李萍"); st[5].sc = 88;st[6].no = 2011005; strcpy(st[6].name,"李英"); st[6].sc = 82;n = 7;}void student::Display(){cout <<"  学号\t\t姓名\t\t分数\n";cout << "  ===================================\n";int i;for (i = 0; i < n; i++)cout << "  " << st[i].no << "\t" << st[i].name << "\t\t" << st[i].sc << "\n";} double student::Average(){    int sum=0;    for(int i=0;i<=6;i++)    sum=sum+st[i].sc;    double r=sum*1.0/n;    return r;}double student::Rate(){    int js=0;    double r;    for(int i=0;i<=6;i++){        if(st[i].sc>=60)        js++;    }    r=js*1.0/n;    return r;}bool student::Findi(int i,char na[],double &sc){    if(i<=0||i>n)return 0;    else{        strcpy(na,st[i-1].name);        sc=st[i-1].sc;        return 1;    }}bool student::Findno(int j,char na[],double &sc){    int js=-1;    for(int i=0;i<=6;i++)    if(st[i].no==j)js=i;    if(js==-1)return 0;    else {        strcpy(na,st[js].name);        sc=st[js].sc;        return 1;    }}       int main(){student st1;double avg;double rate,sc1;int i,no;char na[10];cout << "① 建立存储结构\n";st1.Create();cout << "② 输出存储结构\n";st1.Display();cout << "③ 求所有学生的平均分\n";avg=st1.Average();cout << "  平均分=" << avg << endl;cout << "④ 求及格率\n";rate=st1.Rate();cout << "  及格率=" << rate*100 << "%\n";cout << "⑤ 求指定序号的学生姓名和分数\n";cout << "  序号:"; cin >> i;if (st1.Findi(i,na,sc1))cout << "  序号为" << i << "的学生姓名为" << na << ",分数为" << sc1 << endl;elsecout << "  不存在序号为" << i << "的学生记录\n";cout << "⑥ 求指定学号的学生姓名和分数\n";cout << "  学号:"; cin >> no;if (st1.Findno(no,na,sc1))cout << "  学号为" << no << "的学生姓名为" << na << ",分数为" << sc1 << endl;elsecout << "  不存在学号为" << no << "的学生记录\n";cout << "⑦ 销毁存储结构\n";return 0;}


原创粉丝点击