数据结构-第一章 学习小结
Posted wshbz
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构-第一章 学习小结相关的知识，希望对你有一定的参考价值。
一、心得体会：
1、 通过这周初步认识了数据结构，我大概了解了数据结构究竟要学什么，什么是算法（发现算法与我之前了解的算法还是有些出入），了解了数据结构与算法的紧密相关，了解了“程序=数据结构+算法”这道公式。
2、这是第一周网课，教学方式与之前的大有不同。网上上课完全靠大家的自觉。老师的上课方式我觉得挺好的，让大家自行看书结合视频学习再完成测验还有讨论。讨论这一块觉得挺好的，会让我们复习一下视频所学的内容。
3、 总结学习内容
1） 数据结构
数据结构：数据结构包括逻辑结构和存储结构。其中逻辑结构包括集合结构（数据元素之间除了在同一个集合内外，无其他关系）、线性结构（数据元素之间存在一对一的关系）、树结构（数据元素之间存在一对多的关系）、图结构或网状结构（数据元素之间存在多对多的关系）。存储关系包括顺序存储结构和链式存储结构。顺序存储结构是所有的数据存储在一片连续的空间，而链式存储结构无占用连续空间。
2） 抽象数据类型
a) 抽象数据类型（ADT）具体包括数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
b) 抽象数据类型的定义格式：
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型
c) 基本操作定义格式：
基本操作名（参数表）
初始条件：（初始条件描述〉
操作结果：（操作结果描述〉
3） 算法
a) 算法的特性：有穷性、确定性、可行性、输入、输出
b) 衡量算法高效性的两个重要指标：时间复杂度和空间复杂度
二、本学期目标：
1、 分析数据之间的内在联系，合理高效地组织数据，设计出高效的算法
2、 分析自己的代码，逐渐找出代码的更优解
三、目前存在困难：
1、 对ADT的运用还是有些迷糊
2、 仍需适应网上教学的方式
四、下阶段的努力目标：
跟紧脚步学好线性表及其应用
以上是关于数据结构-第一章 学习小结的主要内容，如果未能解决你的问题，请参考以下文章