DS博客作业01--日期抽象数据类型设计与实现

1.思维导图及学习体会

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

1.2 学习体会

这个学期在上学期c语言的基础上，开始了数据结构的学习，数据结构这门课程需要用到的链表结构很多，对于第一章的学习，我对数据结构这门课程有了初步的认知，第一章绪论的主要内容，首先时对于数据结构的介绍，数据是描述客观事物的书和字符的合集，数据元素是数据的基本单位，数据元素又是由数据项组成的。逻辑结构是数据元素之间的逻辑关系，它的类型有集合，树形，线性图形这几种，另外一种是计算机存储器中的存储方式，即数据的存储结构，有四种类型，顺序，链式，索引，散列存储结构。其次，第一章也介绍了算法，主要是有算法描述和分析这两块内容，算法描述主要是对于算法的定义和特点进行了介绍，算法分析则是说明了算法的设计目标和效率分析，效率分析主要是时间复杂度和空间复杂度。总结了一下，数据结构这一块还是需要对以前的知识进行复习和加强的，尤其是链表这一块。

2.大作业作业内容

设计日期的ADT类型

ADT Date
{
数据对象：
D={year,month,day|year,month,day属于int 类型};
数据关系：
R={<year,month>,<month,day>};
数据操作：
void CreatInformation(int *&Date,int year,int month,int day);
//初始化日期
//操作结果：构造三元组
int Judge(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开
//操作结果：判断文件内的日期是否合法，合法返回1；
void Leapyear(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开，日期合法
//操作结果：判断年份是否是闰年并且将结果写进文件
void Day(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开，日期合法
//操作结果：判断日期是星期几，并且将结果写进文件
void Month(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开，日期合法
//操作结果：将月份的英文单词放回，写进文件
void Icrease(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开，日期合法
//操作结果：计算增加后的日期，并且写入文件
void CompareDate(int *Date,ofstream& write);
//初始条件：Date存在，文件成功打开。日期合法
//操作结果：与输入的日期比较，并且写入文件
int Judge2(int year,int month,int day);
//初始条件：输入的年份日期符合 int类型
//操作结果：判断日期是否合法，合法返回值1，不合法返回值0
}