1.思维导图及学习体会

1.1第一张绪论知识点思维导图

1.2学习体会

一开学就是大作业，我方了。学习数据结构呢其实跟之前学习C的时候感觉没多大差别，最主要的就是从C换成了C++，虽然并没有学过C++，但是还有百度（可还行）。不会就查，查多了，也就懂得多了，毕竟C++跟C差不多。最主要得是，C++真的比C要少写好多行代码。目前学的知识呢，还比较简单，不过接下来要更加努力，别再像上学期那样到课设的时候，还有知识点不会去查书。

2.大作业作业内容

2.1设计日期的ADT类型

ADT Date{
数据对象：D={year,month,day|year,month,day属于ElemType类型}
数据关系：R={<year,month>,<month,day>}
数据操作：
Status InitDate(Date &date, ElemType year, ElemType month,ElemType day);
    //初始化日期
    //操作结果：构造三元组date，元素year、month、day分别为年、月、日
string ExpDate(Date date);
    //初始条件：三元组date存在
    //操作结果：以字符串的形式输出日期
Status IsLeapyear(ElemType year);
    //初始条件：三元组date存在
    //操作结果：若是闰年则返回TRUE,否则返回FALSE
string Week(Date date);
    //初始条件：三元组date存在
    //操作结果：返回这个日期是星期几
string MonthInEnglish(Date date);
    //初始条件：三元组date存在
    //操作结果：返回月份英文名
void AddDate(Date &date, ElemType days);
    //初始条件：三元组date存在
    //操作结果：返回当前日期增加days天的日期
char CompareDate(Date date,Date OtherDate);
    //初始条件：三元组date存在
    //操作结果：比较当前日期与OtherDate的逻辑关系
}ADT Date

2.2数据抽象：头文件

Common.h

Date.h

2.3数据封装说明

（1）构造三元组函数

分配动态内存，构造三元组，并判断日期是否合法

（2）格式化日期函数

以字符串的形式输出日期

（3）判断闰年函数

按照公式判断该日期是年份否是闰年，是返回TRUE，反之返回FALSE

（4）返回星期函数

根据公式判断该日期所在的星期，并返回该星期

（5）返回月份英文函数

（6)增加日期函数

输入所加的天数，并返回增加改天数之后的日期

（7)比较函数

判断输入日期与原日期之间的逻辑关系

（8）主函数

int main()
{
    Date date;//定义一个date的三元组
    int year, month, day;
    int days;
    string newDate;         //增加days天后的日期
    Date otherDate;
    string strDate;
    string strWeek;
    string str;
    char op;
    ifstream infile;
    infile.open("input.txt", ios::in);
    ofstream outfile;
    outfile.open("output.txt", ios::out);
    while (!infile.eof())
    {
        infile >> year >> month >> day;
        if (!InitDate(date, year, month, day))
        {
            strDate = ExpDate(date);
            cout << strDate << "不是合法日期" << endl << endl;
            outfile << strDate << "不是合法日期" << endl << endl;
            continue;
        }
        strDate = ExpDate(date);
        cout << strDate << endl;
        outfile << strDate  << endl;
        if (IsLeapyear(year))
        {
            cout << year << "是闰年" << endl;
            outfile << year << "是闰年" << endl;
        }
        else
        {
            cout << year << "不是闰年" << endl;
            outfile << year << "不是闰年" << endl;
        }
        strWeek = Week(date);
        cout << strDate << strWeek << endl;
        outfile << strDate << strWeek << endl;
        str = MonthInEnglish(date);
        cout << strDate << "月份是" << str << endl;
        outfile << strDate << "月份是" << str << endl;
        cout << "请输入增加天数：";
        cin >> days;
        AddDate(date, days);
        newDate = ExpDate(date);
        cout << strDate << '+' << days << "是" << newDate << endl;
        outfile << strDate << '+' << days << "是" << newDate << endl;
        cout << "请输入与当前日期相比较的日期：";
        /*cin >> year >> month >> day;
        while (!InitDate(otherDate, year, month, day));
        {
            cout << "请输入正确的日期：" << endl;
            cin >> year >> month >> day;
        }*/
        while (1)
        {
            cin >> year >> month >> day;
            if (!InitDate(otherDate, year, month, day))
            {
                cout << "请输入正确的日期：" << endl;
                continue;
            }
            else
                break;
        }
        newDate = ExpDate(otherDate);
        op = CompareDate(date, otherDate);
        cout << strDate << op << newDate << endl<<endl;
        outfile << strDate << op << newDate << endl<<endl;
    }
    infile.close();
    outfile.close();
    system("pause");
}

3.结果展示

输入数据

输出结果

4.调试碰到问题

• 一开始的时候，输出英文月份的那个函数无法运行，导致整个函数都崩了。去找了一下我函数中的逻辑关系，发现并没有问题，但是一到那个地方程序就崩了，之后又差不多找了半个多小时的代码问题（因为vs那会不太会调试，就没一步步调试了），后来突然get到vs的调试方法，然后从头调试，然后发现就算三元组传递到函数的时候没有&取地址符也会改变三元组中数据的值，就把每个函数都添加了一些临时变量，来存放三元组中的值。然后程序就正确运行了。