码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构-第一章 学习小结

时间:2020-03-21 23:07:58      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:参数   一对多   数据   输入   数据结构   设计   基本操作   多对多   教学   

一、心得体会:

1、 通过这周初步认识了数据结构,我大概了解了数据结构究竟要学什么,什么是算法(发现算法与我之前了解的算法还是有些出入),了解了数据结构与算法的紧密相关,了解了“程序=数据结构+算法”这道公式。

2、这是第一周网课,教学方式与之前的大有不同。网上上课完全靠大家的自觉。老师的上课方式我觉得挺好的,让大家自行看书结合视频学习再完成测验还有讨论。讨论这一块觉得挺好的,会让我们复习一下视频所学的内容。

3、 总结学习内容

1) 数据结构

数据结构:数据结构包括逻辑结构和存储结构。其中逻辑结构包括集合结构(数据元素之间除了在同一个集合内外,无其他关系)、线性结构(数据元素之间存在一对一的关系)、树结构(数据元素之间存在一对多的关系)、图结构或网状结构(数据元素之间存在多对多的关系)。存储关系包括顺序存储结构和链式存储结构。顺序存储结构是所有的数据存储在一片连续的空间,而链式存储结构无占用连续空间。

2) 抽象数据类型

  a)       抽象数据类型(ADT)具体包括数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。

  b)      抽象数据类型的定义格式:

      ADT 抽象数据类型名{

        数据对象:<数据对象的定义>

        数据关系:<数据关系的定义>

        基本操作:<基本操作的定义>

      }ADT 抽象数据类型

  c)       基本操作定义格式:

      基本操作名(参数表)

        初始条件:(初始条件描述〉

        操作结果:(操作结果描述〉

3) 算法

  a)     算法的特性:有穷性、确定性、可行性、输入、输出

  b)     衡量算法高效性的两个重要指标:时间复杂度和空间复杂度

 

二、本学期目标:

  1、   分析数据之间的内在联系,合理高效地组织数据,设计出高效的算法

  2、   分析自己的代码,逐渐找出代码的更优解

 

三、目前存在困难:

  1、   对ADT的运用还是有些迷糊

  2、   仍需适应网上教学的方式

 

四、下阶段的努力目标:

  跟紧脚步学好线性表及其应用

数据结构-第一章 学习小结

标签:参数   一对多   数据   输入   数据结构   设计   基本操作   多对多   教学   

原文地址:https://www.cnblogs.com/WSHBZ/p/12543160.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!