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

最新推荐文章于 2021-12-10 09:43:33 发布

weixin_33819479

最新推荐文章于 2021-12-10 09:43:33 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qq1191834402/p/10502814.html

本文分享了从C语言过渡到数据结构的学习体会，详细介绍了设计日期抽象数据类型(ADT)的过程，包括数据封装、基本操作实现及调试中遇到的问题。

1.思维导图及学习体会

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

1.2 学习体会

比起上个学期的C语言，数据结构的难度明显加大了，有些部分难以理解，需要多花一些时间去理解；也因为刚刚开学，又突然增加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 InitTriplet(DATE &T,int year,int month,int day);
    //操作结果：构造了三元组T
Status Judge(DATE T);
    //操作结果：判断日期是否合法
Status ErrorPrint(DATE T,int flag,fstream &outfile);
    //操作结果：当日期不合法时输出提示
Status YearJudge(int year);
    //操作结果：判断是否是闰年还是平年 
Status GetWeekday(int year,int month,int day);
    //操作结果：判断星期几。
Status GetMonth(DATE T,fstream &outfile);
    //操作结果：输出月份英文名。
Status DateChange(DATE T,DATE T1,int days,fstream &outfile); 
    //操作结果：得出当前日期增加之后的日期
Status Compare(DATE date,fstream &outfile);
    //操作结果：比较日期间的逻辑关系
}ADT Date