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

     

     

     

    1.思维导图及学习体会

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

    1.2 学习体会

    从第一次接触这门《数据结构》课程,个人感觉上它理论性很强,或者是我太少去应用它吧。一个好的程序等于数据结构加算法,可见这门课程的重要性。第一章主要的是要掌握各个概念及掌握各个概念之间的关系,了解什么是抽象数据类型,并会运用它。数据结构有点抽象,学起来有点吃力,里边涉及到的c++知识运用的还不算很熟练。

    2.大作业作业内容 

    2.1 设计日期的ADT类型

    ADT Date{
    数据对象:
                     D = {year,month,day | year,month,day属于int类型}
    数据关系:
        R = {<year,month>,<month,day>}
    数据操作:
    void CreateDate(int*&date,int year,int month,int day);
    //构造三元数组,构造日期的年月日
    int Legal(int *date,ofstream &write);
    //判断日期是否合法,合法则写入文件中,不合法则给出提示
    void Leapyear(int *date,ofstream &write);
    //判断是否为闰年 
    void Week(int *date,ofstream &write);
    //判断是星期几
    void Month(int *date,ofstream &write) ;
    //写出对应月份的英文名称
    void AddDay(int *date,ofstream &write);
    //增加天数,计算增加天数后的日期
    void  Compare(int *date,ofstream &write);
    //比较与其他日期的逻辑关系
    }ADT Date

    2.2.数据抽象:头文件

    2.3数据封装说明

    (1)构造三元组函数

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

     (2)判断日期是否合法

    (3)判断是否为闰年

    (4)星期函数

    (5)月份的英文名称

    (6)添加日期

    (7)日期大小比较

    (8)主函数

    3.结果展示

     

    4.调试碰到问题

    • c++部分格式运用不熟练,总是输入错误,造成许多格式错误
    • 判断日期大小时运用第一个判断是否合法的函数来做,发现传参存在许多问题,则改为用flag来进行判断
    • 设计函数时参照翁凌涛同学的做法,设计的函数较简单
  • 相关阅读:
    poj 1113 Wall 凸包的应用
    NYOJ 78 圈水池 (入门级凸包)
    Monotone Chain Convex Hull(单调链凸包)
    poj Sudoku(数独) DFS
    poj 3009 Curling 2.0(dfs)
    poj 3083 Children of the Candy Corn
    Python join()方法
    通过FISH和下一代测序检测肺腺癌ALK基因融合比较
    华大病原微生物检测
    NGS检测ALK融合大起底--转载
  • 原文地址:https://www.cnblogs.com/qqcom/p/10467539.html
Copyright © 2011-2022 走看看