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

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

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

    1.2 学习体会

    数据结构的学习比C语言相对来说难了很多,毕竟如何处理一组数据才是学习语言的重点。在写大作业的过程中加深对一些知识的理解,继续努力。

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

    2.1 设计日期的ADT类型(1分)

    ADT Triplet{
    数据对象:D={year,month,day|year,month,day属于ElemType类型}
    数据关系:R1={<year,month>,<month,day>}
    数据操作:
    Status New(int&date,int year,int month,int day);
    //操作结果:构造三元组,year,month,day赋值。
    int Legal(int
    date,ofstream& write);
    //操作结果:判断数据是否合法,
    void Decide(intdate,ofstream& write);
    //操作结果:判断是否闰年,写入对应备注
    void Write(int
    date,ofstream& write);
    操作结果:在文件output.txt中写入的星期。
    void Moon(intdate,ofstream& write);
    操作结果:在文件output.txt中写入月份。
    void AddDate(int
    date,ofstream& write);。
    操作结果:输入添加的日期,在文件中写入备注
    void Contrast(int*date,ofstream& write);
    操作结果:输入要对比的数据,与原数据进行对比,写入结果
    }ADT Date

    2.2.数据抽象:头文件)

    2.3数据封装说明

    (1)构造三元组函数

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

    (2)判断日期是否合法

    (3)判断是否是闰年函数

    (4)判断数据的星期函数

    (5)判断数据的月份函数

    (6)添加日期进行判断函数

    (7)日期的比较函数

    3.结果展示(1分)

    4.调试碰到问题(1分)

    1.一开始也没多想,写了发现和要求的不太一样通过和同学的讨论才懂得如何修正
    2.c++的动态内存的应用我有待提升
    3.数据结构总的来说我还需要努力。

  • 相关阅读:
    「CF1039D」You Are Given a Tree
    「NOIP2016」换教室
    「NOIP2014」飞扬的小鸟
    「AMPPZ2014」The Prices
    POj-3104 Drying 二分+贪心
    HDOJ1312<DFS>
    STL入门2
    HDU1425 <sort 快排>
    2304: Lights Out(枚举)
    1018:放苹果(递归)
  • 原文地址:https://www.cnblogs.com/jellysheep/p/10504632.html
Copyright © 2011-2022 走看看