首页 > 其他分享> > DS博客作业01--日期抽象数据类型设计与实现

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

2019-03-10 19:42:06 作者：互联网

1.思维导图及学习体会

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

1.2学习体会

从这个学期开始开始学数据结构，先是接触了绪论，主要的题还在认识数据结构加以理解概念和进行简单的操作上，计算一些时间复杂度和空间复杂度，但通过做pta 上的题我发现，这里对数组和链表的要求也很多，我上个学期这方面的基础不好，所以这个学期要之前补这方面的知识。然后就是C++的语法，这个学期要自学，我在这方面也要下功夫。

2大作业作业内容

2.1设计日期的ADT类型

ADT DATE
{
    数据对象:
        D={year,month,day|year,month,day均为实数}             //日期由年月日组成
    数据关系:
        R={<year,month>,<month,day>|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);
           //初始条件：存在日期 
           //操作结果：比较日期的大小，根据关系返回日期差 
}