1.思维导图及学习体会

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

1.2 学习体会

数据结构理论较多，代码相对上学期来说比较抽象，算法比较高深，看得我一愣一愣的，尽力学好吧。

2.大作业作业内容

2.1 设计日期的ADT类型

ADT Date{数据对象：             D = {year,month,day | year,month,day属于int类型}数据关系：            R = {<year,month>,<month,day>}数据操作：void  InitTriplet(TIME *&head);//读入日期//构造三元组，year，month，day对三元组进行赋值。void Put(TIME const &T);//输出日期//判断日期是否合法，并输出相应提示void SeekWeek(TIME  T);//计算星期//输出是星期几void CheckDate(TIME const &T,int &flag);//检查是否合法//检查日期是否合法，并提示void LeapYear(TIME const &T);//判断是否闰年//判断年份是否是闰年，并输出结果void SeekMonth(TIME const &T);//月份单词//输出相应月份英文void DateAdd(TIME T);//日期加法//用户输入一个天数，计算加上天数后的日期并输出结果void CompareTime(TIME T);//日期比较//用户输入一个日期，比较两个日期并输出结果void DeleteList(TIME *&head);//链表删除

2.2.数据抽象：头文件

typedef struct Time//结构体{    int year;    int month;    int day;    struct Time *next;}TIME;void  InitTriplet(TIME *&head);//读入日期//构造三元组，year，month，day对三元组进行赋值。void Put(TIME const &T);//输出日期//判断日期是否合法，并输出相应提示void SeekWeek(TIME  T);//计算星期//输出是星期几void CheckDate(TIME const &T,int &flag);//检查是否合法//检查日期是否合法，并提示void LeapYear(TIME const &T);//判断是否闰年//判断年份是否是闰年，并输出结果void SeekMonth(TIME const &T);//月份单词//输出相应月份英文void DateAdd(TIME T);//日期加法//用户输入一个天数，计算加上天数后的日期并输出结果void CompareTime(TIME T);//日期比较//用户输入一个日期，比较两个日期并输出结果void DeleteList(TIME *&head);//链表删除