zoukankan      html  css  js  c++  java
  • DS博客作业01--日期抽象数据类型设计与实现

    1.思维导图及学习体会(2分)

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

    1.2学习体会

    1.开学学习了数据结构的绪论知识。按照学习通里面所说的,学好这方面知识的方法是大量编程,Practice makes better !Practice makes better !Practice makes better !重要的事情说三遍。
    2.C++的语法刚开始接触就要学着应用,有一点难度。目前我写代码主要是先用C语言写出程序,编译成功后再用C++的语句进行修改。这个方法有点笨,下次努力做到直接就用C++编写程序。
    3.C语言的知识有些遗忘,文件和指针方面的知识一开始应用得不好,刚开始看不懂老师发的三元组代码中的初始化。后来重新学习C语言的知识,恍然大悟。
    4.开学初节奏有点快,绪论知识还没学完就要开始学习线性表的知识。
    

    2.大作业作业内容 (6分)

    2.1 设计日期的ADT类型

    ADT Date{
    数据对象:
                     D = {year,month,day | year,month,day属于int类型}
    数据关系:
        R = {<year,month>,<month,day>}
    数据操作:
    	void NewInformation(Date&date,ElemType year,ElemType month,ElemType day);
    	//操作结果:构造三元组,year,month,day对三元组进行赋值。
    	ElemType IsLegal(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功。
    	//操作结果:判断日期是否合法,如果合法在文件output.txt写入正确的格式,如果不合法,在文件output中写入相应的提示。
    	void IsLeap(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功,日期合法。
    	//操作结果:判断年份是否是闰年,如果是闰年,在文件output.txt中写入是闰年,反之则写入不是闰年。
    	void GetWeek(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功,日期合法。
    	//操作结果:在文件output.txt中写入相应的星期。
    	void CoutEnglishMonth(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功,日期合法。
    	//操作结果:在文件output.txt中写入相应的月份英文。
    	void AddDay(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功,日期合法。
    	//操作结果:用户输入需要添加的天数,计算添加天数后的日期,在文件output.txt写入添加前的日期,增加的天数和添加后的日期。
    	void Compare(Date date,ofstream& write);
    	//初始条件:三元组date存在,文件打开成功,日期合法。
    	//操作结果:用户输入要比较的日期,与原日期进行比较,在文件output.txt.中写入结果。
    	ElemType NewIsLegal(Date date);
    	//初始条件:三元组date存在。
    	// 操作结果:判断日期是否合法,合法返回1,不合法返回0 
    }ADT Date
    

    2.2.数据抽象:头文件

    2.3数据封装说明

    (1)构造三元组函数

    做法:动态申请内存,分别把3个变量放入数组date中。

    (2)判断日期是否合法

    做法:先判断日期是否为闰年,确定二月的天数,再判断月份是否大于等于1小于等于12,如果月份小于1或大于12,则判定不合法。如果月份合法,进入下一个阶段,日期与当月的最大天数进行比较,如果小于当月的最大天数且大于等于1,则判定日期合法,返回1。日期不合法,返回0。

    (3)判断是否为闰月

    做法:根据闰月的判定方式设计算法,判断闰月,在文件中写入相应的结果。

    (4)设计星期函数

    做法:根据星期判断公式,得出该日期的星期,列举一到星期天,根据运算结果在文件中写入相应的结果 。

    (5)设计月份英文函数

    做法:根据date【1】得出月份,列举每个月的英文,在文件中写入对应的月份。

    (6)计算日期添加函数

    做法:用year,month,day储存日期并进行运算。用add储存添加的天数。输出提示语,提示用户输入天数。用一个数组monthDay储存一年中每个月的天数。把用户输入的天数和day相加,获得总天数。如果总天数大于该月的最大天数则总天数减去该月最大天数,同时month加一,如果month>12则year+1,month-12。不断循环直到总天数小于其对应月份的最大天数。值得注意的是,闰年需要不断判定以确定二月的最大天数。

    (7)日期大小比较。

    做法:一般来说比较日期要先比较年份,再比较月份,最后比较当月的日期。不妨假设一年有12个月,每个月有31天,算出总天数。一个日期年份越大,日期也就越大,相同年份,月份越大,日期也就越大。year>month>day。前面的数对后面的数具有碾压性优势,可以通过前面算出的总天数进行比较大小,最后写入文件。

    (8)输入数据是否合法判断

    做法:参照函数(2)的做法,除去文件写入。

    (9)主函数

    做法:负责打开文件,用一个循环不断读取文件达到文件末尾时退出文件,对各个函数进行统筹规划,最后关闭文件

    3.结果展示

    input.txt

    输入界面

    output.txt

    4.调试碰到问题

    Q1:C语言知识遗忘很多,文件和指针的知识几乎不记得。

    A1:用了一个下午来复习,边敲代码边看书。回想起一些C语言的知识。
    

    Q2:C语言的应用不熟练,不知道要如何设计一个算法,一直纠结着要怎么样避免文件的不断开闭问题。

    A2:参考谢晓松的代码,发现他的主函数设计得很巧妙,居然可以通过循环来解决文件的开闭问题。自己思考了一会儿,想到可以通过传递文件指针的方式来把信息写入文件。
    

    Q3:C++的知识不熟练,代码经常出错。

    A3:上面讲到传递文件指针的方式来写入文件,一开始我编写了一个C语言的程序,本想着把C语言的程序中的文件指针变换为C++中的文件指针来达到老师的要求。结果一改变文件编译就出现了错误,跳出了一个新的页面。经过不断地调试和查找资料,发现C++的文件输出流不能像C语言指针那样直接在函数中应用,需要添加引用符&。非常感谢晓松推荐的菜鸟网站,那个网站的C++知识很全,可以帮助我快速学习C++知识。晓松的代码也给了我一个很好的参考。
    

    Q4:没有使用抽象数据类型,函数名命名不规范

    A4:已改
    

    Q5:助教提出了一些问题,比如截图不正确,指针没有删除。

    A5:已改
    
  • 相关阅读:
    APK Multi-Tool强大的APK反编译工具终极教程
    Android中Intent组件详解 .
    Android游戏开发之旅 View类详解
    深入理解Android中View
    SQLite学习手册(数据表和视图)
    转)sqlite 数据类型
    (转)SQLite内置函数
    Android权限Uri.parse的几种用法(转载)
    android中与SQLite数据库相关的类
    JDK核心包学习
  • 原文地址:https://www.cnblogs.com/1112wlt/p/10438154.html
Copyright © 2011-2022 走看看