数据结构第一次作业

1.思维导图及学习体会

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

1.2 学习体会

这周刚刚学习了数据结构绪论和一部分线性表的知识,因为寒假提前预习了一会儿,在课堂上可以较快理解老师讲的内容。但是在c++语法上可能会有一些磕磕绊绊,要不断上网去查询或者询问同学。我个人认为数据结构相较于c语言可能更加抽象,比c语言更加的晦涩难懂,但是它承接了我们上学期的c语言一部分的知识,学起来可能会有一点儿熟悉感。在一些数据结构独有的概念上,可能我要花比之前学c语言更多的精力去理解它。这也能体现出数据结构更加抽象的特点。在今后的学习中,我会用比以前学习c语言更加勤奋的学习方式和手段,争取能取得一个比较好的开头入门。

2.大作业作业内容

2.1 设计日期的ADT类型

ADT Date{
数据对象:
    D = {year,month,day | year,month,day属于int类型}
数据关系:
    R = {<year,month>,<month,day>}
数据操作:
void NewDate(DATE &date,ElemType day,ElemType mouth,ElemType year);  
    //操作结果:构造三元组,对year,mouth,day赋值 
int ScDate(DATE date,ElemType day,ElemType mouth,ElemType year,ofstream &write);  
    //初始条件:三元组date存在,文件能成功打开 
    //操作结果:返回年月日,并判断是否合理 
int IfRun(DATE date,ofstream &write);   
    //初始条件: 三元组date存在,文件能成功打开 
    //操作结果:若是闰年返回1,否则返回0.   
int JudgeWeek(DATE date,ElemType day,ElemType mouth,ElemType year,ofstream &write);    
    //初始条件: 三元组date存在,文件能成功打开 
    //操作结果:判断输入的日期为星期几。   
int EngMouth(DATE date,ofstream &write);  
    //初始条件: 三元组date存在,文件能成功打开   
    //操作结果:输出当前日期月份的英语单词   
int AddDays(DATE date,ElemType day,ElemType mouth,ElemType year,ofstream &write);  
    //初始条件: 三元组date存在,文件能成功打开 
    //操作结果:返回当前日期增加days天的日期.    
int CompareDay(DATE date,ofstream &write);  
    //初始条件: 三元组date存在,文件能成功打开 
    //操作结果:比较当前日期与otherDate的逻辑关系
  }ADT Date

猜你喜欢

转载自www.cnblogs.com/ashinluox/p/10492224.html