《数据结构》--绪论
# 基本概念和术语## 数据
数据(Data)是客观事物的符号表示。
数据元素(Data Element)是数据的基本单位。
数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。
数据对象(Data Object)是性质相同的数据元素的集合，是数据的一个子集。
## 数据结构
数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
数据结构包含 逻辑结构 和 存储结构 两个层次。🚀️
### 逻辑结构
数据的 逻辑结构 是从逻辑关系上描述数据，它和数据的存储无关，是独立于计算机的。
数据的逻辑结构其实就是从具体问题抽象出来的数学模型。
逻辑结构二要素：数据元素+关系。
四类基本逻辑结构：集合结构，线性结构，树结构，图结构。
!(data/attachment/forum/202109/23/163246fm2l92fh5odfqlvn.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/300 "image.png")
### 存储结构
数据对象在计算机中的存储表示成为数据结构的存储结构，也称为物理结构。
数据元素在计算机中有两种基本的存储结构：顺序存储结构和链式存储结构。🚀️
顺序存储结构通常借助程序设计语言的数组类型来描述。
链式存储结构通常借助程序设计语言的指针类型来描述。
## 数据类型和抽象数据类型
数据类型(Data Type)是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(Abstract Data Type，ADT)一般指由用户定义的、表示应用问题的数据模型，以及定义在这个模型上的一组操作的总称。具体包含三个部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
# 抽象数据类型的表示与实现
具体见bilibili视频。
# 算法和算法分析
## 算法的定义及特性
算法是为了解决某类问题而规定的一个有限长的操作序列。
算法的五个特征：有穷性、确定性、可执行性、输入、输出。
## 评价算法优劣的基本标准
正确性、可读性、健壮性、高效性(时间高效性和空间高效性)
## 算法的时间复杂度
衡量算法效率的方法：事后统计法和事前分析估算法。
待补充
ggnb！ 李恒道 发表于 2021-9-23 21:30
ggnb！
ggnb！
页:
[1]