数据结构实验课程----实验一（利用顺序表实现学生健康系统）

题目：

实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。

实验内容：

必做内容：

1．利用顺序存储结构来实现

2．系统的菜单功能项如下： 1------新建学生健康表 2------向学生健康表插入学生信息 3------在健康表删除学生信息 4------从文件中读取健康表信息 5------向文件写入学生健康表信息 6------在健康表中查询学生信息（按学生学号来进行查找） 7------在屏幕中输出全部学生信息 8-----退出

PS：如果有时间会继续完善！主要参考vector的代码实现！

#include<iostream>
#include<string>
#include<fstream>
using namespace std;

struct Student
{
    string number;
    string name;
    string dob;
    string sex;
    string condition;
};

ostream & operator << ( ostream & os, const Student & x )
{
    os << "学号:" << x.number << endl;
    os << "姓名: " << x.name  << endl;
    os << "出生日期: " << x.dob << endl;
    os << "性别：" << x.sex << endl;
    os << "身体状况：" << x.condition << endl;
    return os;
}
/*重载输出“<<”符号，方便Student结构体的输出*/

class SeqList
{
public:
    enum { SPARE_CAPACITY = 16 };
    explicit SeqList( int initSize = 0 ) : theSize( initSize ), theCapacity( initSize + SPARE_CAPACITY )
    {
        data = new Student [ theCapacity ];
    }
    /*explicit构造函数，防止隐式类型转换！*/

    /*SeqList ( const SeqList & rhs )
    {
        operator= ( rhs );
    }
    const SeqList & operator= ( const SeqList & rhs )
    {
        if( this != &rhs )
        {
            delete [ ] data;
            theSize = rhs.size( );
            theCapacity = rhs.capacity( );

            data = new Student[ theCapacity ];
            for( int i = 0; i < size( ); ++i)
                data[ i ] = rhs.data[ i ];
        }
        return *this;
    }*/
    /*以上函数可以省去！因为参考vector代码实现，所以也敲上以上代码！*/

    ~SeqList( )
    {
        delete [ ] data;
        theSize = 0;
    }
    /*析构函数*/

    void insert( const Student & x )
    {
        data[ theSize++ ] = x;
        if( theSize == theCapacity )
        {
            reserve( 2 * theCapacity + 1 );
        }
    }
    /*插入操作！可以防止插入元素后，元素的数目大于SeqList的最大容量！*/

    /*void resize( int newSize )
    {
        if( newSize > theCapacity )
            reserve( 2 * newSize + 1 );
        theSize = newSize;
    }*/
    /*vector的代码实现的一部分！可省！*/

    void reserve( int newCapacity )
    {
        if( newCapacity < theCapacity )
            return;

        Student * oldData = data;

        data = new Student[ newCapacity ];
        for( int i = 0; i < size( ); ++i)
        {
            data[ i ] = oldData[ i ];
        }

        theCapacity = newCapacity;

        delete [ ] oldData;
    }
    /*SeqList的容量动态增长的实现！*/

    void remove( const Student & x )
    {
        int i;
        for( i = 0; i < size( ); ++i)
        {
            if( data[ i ].number == x.number )
                break;
        }
        if( i == size( ) )
            cerr << "对不起，这个健康表不存在你要删除的学生及其信息，请先查看全部学生的信息!谢谢！" << endl;
        else
        {
            for( int j = i; j < size( ) - 1 ; ++j)
                data[ j ] = data[ j + 1 ];
            --theSize;
            cout << "删除学生及其信息成功！" << endl;
        }
    }
    /*删除学生信息的操作！*/

    void serach( string & number)
    {
        int i;
        for( i = 0; i < size( ); ++i )
        {
            if( data[ i ].number == number )
                break;
        }
        if( i != size( ) )
        {
            cout << "该学号的学生的信息存在健康表！" << endl;
            cout << data[ i ] << endl;
        }
        else
            cerr << "对不起，这个健康表不存在你要查找的学生及其信息，请先查看全部学生的信息!谢谢！!" << endl;
    }
    /*给出学号查找学生的信息！*/

    /*bool serach( Student & x )
    {
        int i;
        for( i = 0; i < size( ); ++i )
        {
            if( data[ i ].number == x.number )
                break;
        }
        if( i != size( ) )
        return true;
        else
        return false;
    }*/

    int size( ) const
    {
        return theSize;
    }
    /*返回SeqList的元素数目*/

    int capacity( ) const
    {
        return theCapacity;
    }
    /*返回SeqList的最大容量*/

    Student & operator[] ( int index )
    {
        return data[ index ];
    }
    /*[]操作符的重载*/

    const Student & operator[] ( int index ) const
    {
        return data[ index ];
    }
    /*同上*/

    void output( )
    {
        for( int i = 0; i < size( ); ++i)
            cout << data[ i ] <<" ";
        cout << endl;
    }
    /*将SeqList里面的元素全部输出*/

private:
    Student * data;                 //Student结构体的数组
    int theCapacity;                //最大容量
    int theSize;                    //元素的数目
};



int main( )
{
    //bool flag1 = false;
    bool flag2 = false;
    //bool flag3 = false;
    cout << "---------------------------欢迎使用学生健康管理系统---------------------------" << endl;
    SeqList List;
    cout << "健康表已经自动建立！" << endl;
    int m;
    while( 1 )
    {
        cout << "请选择需要的操作！" << endl;
        cout << "1：插入学生信息。 2：删除学生信息。 3：从文件读入信息。" << endl;
        cout << "4：向文件写入信息。 5：查询。 6：输出全部信息。7：退出。" << endl;

        cin >> m;

        if( m == 1 )
        {
                Student x;
                cout << "请依次输入学生的学号、姓名、出生年月日、性别、身体情况！" << endl;
                cin >> x.number >> x.name >> x.dob >> x.sex >> x.condition;
                List.insert( x );
        }

        else if( m == 2 )
        {
                Student y;
                cout << "请依次输入学生的学号、姓名、出生年月日、性别、身体情况！" << endl;
                cin >> y.number >> y.name >> y.dob >> y.sex >> y.condition;
                List.remove( y );
        }

        else if( m == 3 )
        {
                if( !flag2 )
                    cout << "你还没有向文件写入学生健康信息！请先写入学生健康信息后在" << endl;
                else
                {
                    ifstream read( "list.txt" );
                    char s;
                    while( read.get( s ) )
                    cout << s;
                    cout << endl;
                    cout << "--------------------读取结束！--------------------" << endl;
                    read.close( );
                }
        }

        else if( m == 4 )
        {
                string select;
                cout << "是否已经将需要记录的学生全部记录？（该操作是依次将健康表里面的全部信息写入文件里）" << endl;
                cout << "如果选择是就输入“YES”；否则输入“NO”，继续将学生健康信息插入健康表里。" << endl;
                cin >> select;

                if( select == "YES" )
                {
                    ofstream write( "list.txt" );
                    for( int i = 0; i != List.size( ); ++i )
                    {
                        write << List[ i ];
                    }
                    flag2 = true;
                    write.close( );
                }
                else
                {
                    cout << "请继续插入或删除操作！" << endl;
                }
        }

        else if( m == 5)
        {
            string num;
            cout << "请输入你想查询的学生的学号！" << endl;
            cin >> num;
            List.serach( num );
        }

        else if( m == 6 )
        {
            cout << "输出健康表中全部学生的信息！" << endl;
            List.output( );
        }

        else
        {
            cout << "---------------------------谢谢使用学生健康管理系统---------------------------" << endl;
            break;
        }
    }
    return 0;
}