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;}elsebreak;}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的调试方法，然后从头调试，然后发现就算三元组传递到函数的时候没有&取地址符也会改变三元组中数据的值，就把每个函数都添加了一些临时变量，来存放三元组中的值。然后程序就正确运行了。