1.思维导图及学习体会
1.1第一章绪论知识点思维导图
1.2 学习体会
- 个人感觉数据结构的难度相比于上一学期来说是更大的，刚开始预习的时候无从下手，感觉概念的东西变多了，看书的时候书本上的例子看起来并不是很易懂，并且突然加入c++的语法，让人一时间感到不适应，自己写代码的时候也不知道怎么下手，但在上完课之后感觉好多了，有了一个大概的感觉，希望在接下来的学习中能更加进步。
2.大作业作业内容
2.1 设计日期的ADT类型
ADT Date{
数据对象：
D = {year,month,day | year,month,day属于I(I为整数集合)}
数据关系：
R = {<year,month>,<month,day>|year是年,month是月,day是日}
基本操作：
Status CreatDate(date,year,month,day);
//操作结果：构造了三元组date,year为date中的年，month月，day日.
Status DestroyDate(DATE &date);
//操作结果：date被销毁。
Status RightDate(date,outFile)
//操作结果:数据合法性的判断
Status IsYear(year,outFile);
//操作结果：判断是否是闰年还是平年
Status JudgeWeek(date,outFile);
//操作结果:判断星期几。
Status MonthName(date,outFile);
//操作结果:月份英文名。
Status ChangeDate(date,outFile);
//操作结果:得出当前日期增加或减少几天之后的日期
Status CompareDate(date,outFile);
//操作结果:比较日期间的逻辑关系
}ADT Date
2.2.数据抽象：头文件
date.h
common.h
2.3数据封装说明
截图展示每个运算操作代码。并文字简要介绍功能。
-
（1）构造三元组函数
做法：动态申请内存，分别把3个变量放入数组date中。
-
（2）销毁date
做法：用c++中的delete进行销毁
-
（3）数据合法性的判断
做法：用if语句和switch语句进行判断，月份限制1到12，根据月份对应有多少日进行限制
-
（4）判断闰年平年
做法：用if语句进行判断，不能能被 4 整除但不能被 100 整除，或者能被 400 整除为平年，else为闰年
-
（5）判断月份输出英文名
做法：将月份的英文名存储在一个二维数组中，每个月份对应一个元素
-
（6）判断星期几
做法：根据基姆拉尔森计算公式得到，将"一","二","三","四","五","六","日"，存储在一个二维数组中，一一对应
-
（7）日期的加减
做法：举例12月30日加3天
判断得出加上3天会超出31天先加上1天，使12月份完整，加1年，月份变为1月，日再加上2天，得1月2日。加减思想类似。
-
（8）比较日期的关系
做法：让用户依次输入年月日（为什么要依次输入，这样用户不容易输错，也不用输符号减少输错），用多个if语句进行比较
用while循环在用户输入的时候进行查错，当用户输入数据不合理时（如平年2月29号）给出提示，并让用户再次输入。
3.结果展示
4.调试碰到问题
- 问题：记得头文件的使用，在宏定义，更改名字后没有引用头文件，导致程序不能运行。
解决：把头文件加上就可以正常运行了。 - 问题：在输出输入的时候的方向问题>><<,方向总是记错
解决：遇到该行编译错误时，看一下>><<的方向有没有错误 - 问题：在根据月份判断日数的时候用switch（）写了好几行
解决：在看到同学的代码后发现可以用数组存储好再一一对应，所以我在两个函数中用了两种不同做法进行对比，哈哈