数据结构（c语言版严蔚敏_吴伟民）读书笔记 第一章

目录

 

数据结构第一章 绪论

数据元素之间存在的关系称为结构

算法

1.算法应具有的特性

2.设计算法的要求

3.算法效率度量（时间复杂度）T(n) = O(f(n))

4.算法的储存空间的需求（空间复杂度）S(n)=O(f(n))

---

• 数据结构第一章 绪论

1. 数据元素之间存在的关系称为结构

1.集合：结构中的数据元素除了“属于同一个集合”外别无其他关系

2.线性结构：结构中的数据元素之间存在这一个对一个的关系

3.树形结构：结构中的元素之间存在着一个对多个的关系。

4图状结构或网状结构：结构中的数据元素之间存在着多个对多个的关系

 

当数据结构定义的仅仅只是对操作对象的一种数学描述，即从操作对象抽象出来的数学模型。结构定义中的“关系”描述的是数据元素之间的逻辑关系，又称为数据的逻辑结构。

在计算机中讨论数据结构的目的是为了在计算机中实现对他的操作。

数据结构在计算机中的表示（又称映像）称为数据的物理结构，有称为储存结构。