目录
4.算法的储存空间的需求(空间复杂度)S(n)=O(f(n))
-
数据结构第一章 绪论
-
数据元素之间存在的关系称为结构
1.集合:结构中的数据元素除了“属于同一个集合”外别无其他关系
2.线性结构:结构中的数据元素之间存在这一个对一个的关系
3.树形结构:结构中的元素之间存在着一个对多个的关系。
4图状结构或网状结构:结构中的数据元素之间存在着多个对多个的关系
当数据结构定义的仅仅只是对操作对象的一种数学描述,即从操作对象抽象出来的数学模型。结构定义中的“关系”描述的是数据元素之间的逻辑关系,又称为数据的逻辑结构。
在计算机中讨论数据结构的目的是为了在计算机中实现对他的操作。
数据结构在计算机中的表示(又称映像)称为数据的物理结构,有称为储存结构。