1.思维导图及学习体会
1.1第一章绪论知识点思维导图
1.2 学习体会
迷迷糊糊的开始学习便遇到了第一难关——时间复杂度和空间复杂度的计算，搞不懂什么叫做问题规模，开始认为是某段函数计算的次数，听课得知时间复杂度n的计算需要一定的数学逻辑，而求空间复杂度需要抓住临时变量这个问题。经过长假的洗礼，有很多较细的内容以及注意点都忘了，开学的第一次大作业也帮助我重新巩固了c语言的知识，也运用到了一些c++的知识（虽然作用不大），感觉现在写大作业不像往常那么吃力。希望新学期也能接触新的知识。2.大作业作业内容
设计日期的ADT类型
ADT DATE
{
数据对象：
D={year,month,day | year,month,day属于ElemType类型}
数据关系：
R = {,}
数据操作：
Status InitDate(DATE &date,ElemType year,ElemType month,ElemType day);
//操作结果：初始化日期,构造了日期，判断日期合法性
Status Return_Date(DATE &date);
//初始条件：日期date建立
//操作结果：返回给定格式的日期的年、月、日
Status Judge_LeapYear(DATE &date);
//初始条件：日期date已存在，且年月日满足基本条件
//操作结果：判断是否为闰年
Status Judge_Week(DATE &date);
//初始条件：日期date已存在，且年月日满足基本条件
//操作结果：返回这个日期是星期几
Status Add_day(DATE &date,int days);
//初始条件：日期date已存在，且年月日满足基本条件
//操作结果：返回月份英文单词
Status Return_ThenDate(DATE &date,int days);
//初始条件：日期date已存在，且年月日满足基本条件
//操作结果：返回当前日期增加days天的日期，返回存放操作后的日期的OtherDate数组
Status Compare_Date(DATE &date,DATE &OtherDate);
//初始条件：日期date已存在，且年月日满足基本条件
//操作结果：比较当前日期与otherDate的逻辑关系，返回bigger Or smaller代表逻辑关系
}ADT DATE 2.2数据抽象：
2.2.1Date.h
2.3数据封装说明
(1)主函数 ：main.c
（2）构造三元组函数
（3）返回日期
（4）闰年判断函数
（5）星期判断函数
（6）英文月份返回函数
（7）增加天数计算函数
Status Add_day(DATE &date,int days);
{
int monthDay[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int Day_Sum;
Day_Sum=days+date[2];
for(int i=1;i<12;i++)
{
date[1]=i;
if(date[1]==2)
{
if(Judge_LeapYear(date))
{
if(Day_Sum>29)
date[1]++;
date[0]=Day_Sum-29;
else
date[0]=Day_Sum;
}
else
{
if(Day_Sum>28)
date[1]++;
date[0]=Day_Sum-28;
else
date[0]=Day_Sum;
}
}
if(date[1]==12)
{
if(Day_Sum>31)
date[0]+=1;
date[1]=1;
date[2]=Day_Sum-31;
else
date[0]=Day_Sum;
}
if(Day_Sum>monthDay[date[1]-1])
{
date[1]++;
date[0]=Day_Sum-monthDay[date[1]-1];
}
else
date[0]=Day_Sum;
}
return date;
}（8）日期比较函数
3.结果展示
文件input.txt中的数据：
运行界面：
文件output.txt中的结果：
4.调试碰到的问题。