1.思维导图及学习体会
1.1第一章绪论知识点思维导图
1.2学习体会
从这个学期开始开始学数据结构，先是接触了绪论，主要的题还在认识数据结构加以理解概念和进行简单的操作上，计算一些时间复杂度和空间复杂度，但通过做pta 上的题我发现，这里对数组和链表的要求也很多，我上个学期这方面的基础不好，所以这个学期要之前补这方面的知识。然后就是C++的语法，这个学期要自学，我在这方面也要下功夫。
2大作业作业内容
2.1设计日期的ADT类型
ADT DATE
{
数据对象:
D={year,month,day|year,month,day均为实数} //日期由年月日组成
数据关系:
R={,|year为年,month为月,day为日}
基本运算:
Status InitDate(DATE &D, int year, int month, int day);
//初始条件：存在日期
//操作结果：构造了三元组DATE,对年，月，日分别赋值，初始化日期 ，判断是否合法
string ReturnDate(DATE D);
//初始条件：存在日期
//操作结果：返回日期，以xxxx-xx-xx的方式返回
Status JudgLeapYear(DATE D);
//初始条件：存在日期
//操作结果：判断是否为闰年，是则返回语句，是闰年，不是则返回语句不是闰年
string GetWeek(DATE D);
//初始条件：存在日期
//操作结果：根据日期，判断该日期是星期几
string GetMonth(Date D);
//初始条件：存在日期
//操作结果：根据日期 ，判断月份，并返回月份的英文
Status AddDate(Date D, int theDay);
//初始条件：存在日期
//操作结果：返回增加天数后的日期
Status CompareDate(Date D);
//初始条件：存在日期
//操作结果：比较日期的大小，根据关系返回日期差
} 2.2数据抽象：头文件
2.3数据封装说明
（1）.构造三元组DATE，并进行初始化日期，具有一定的容错提示
做法：先将year,month,day变为D数组的一部分，然后分类，闰年与不是闰年，天数为31，30，28，29 天的，但是思路比较简单。
（2）.返回日期格式
做法：直接用cout输入日期
~~~
cout<
（3）.判断是否为闰年
做法：使用了常见的判断闰年的条件
（4）.判断该存在日期为星期几
做法：利用基姆拉尔森计算公式，根据年月日，判断为星期几，并使用switch case，返回该星期的英文
（5）.返回该日期所在月份的英文
做法：定义字符串函数，用switch case 返回改月份的英文
（6）.比较日期的大小，根据关系返回日期差
做法：写两个函数求日期大小，一个传参为输入的年月日，一个传参为DATE，在写一个函数，输入日期，比较大小并通过返回日期差，看出大小。
（7）.主函数部分
2.4结果展示
input.txt 文件
输入界面
out.txt 文件
2.5调试碰到问题
Q1：C++语法不清楚，比如文件怎么读入写入和简单的输入输出？
A1：通过询问同学和从网上查找资料。
Q2：在编译过程中会不断循环000是闰年？
A2：把判断日期是否合法中的D[0]改为year等。虽然我不是很懂为什么。
Q3：编译成功后无法读取到文件内容并写入out文件？
A3：第一开始我的input和out文件和我的代码都放在一个文件夹里，后来把他们从文件夹里拿出来后程序就能正常读取文件。