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

一、心得体会:

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

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

3、 总结学习内容

1) 数据结构

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

2) 抽象数据类型

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

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

      ADT 抽象数据类型名{

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

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

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

      }ADT 抽象数据类型

  c)       基本操作定义格式:

      基本操作名(参数表)

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

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

3) 算法

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

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

二、本学期目标:

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

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

三、目前存在困难:

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

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

四、下阶段的努力目标:

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

猜你喜欢

转载自www.cnblogs.com/WSHBZ/p/12543160.html