- 数据：对客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
- 数据元素：数据的基本单位。由若干数据项组成。
- 数据项：数据不可分割的最小单位。
- 数据对象：性质相同的数据元素的集合。
- 数据结构：相互之间存在的一种或多种特定关系的数据元素的集合。
-
4类基本结构：
- 集合
- 线性结构：一对一关系
- 树形结构：一对多关系
- 图形结构或网状结构：多对多关系
- 逻辑结构：数据元素之间的逻辑关系
- 物理结构（存储结构）：数据结构在计算机中的表示（映像）。包括数据元素的表示和关系的表示。
- 数据元素之间的关系表示方法：顺序映像、非顺序映像。
- 两种存储结构：顺序存储结构、链式存储结构。
- 顺序映像特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
- 非顺序映像特点：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
- 算法的设计取决于选定的数据（逻辑结构）结构，算法的实现依赖于采用的存储结构。
- 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
- 高级程序语言中的数据类型分为两类：
- 非结构的原子类型：原子类型的值是不可分解的。
- 结构类型：结构类型的值由若干成分按某种结构组成，因此可以分解。
- 抽象数据类型：（ADT）一个数学模型（值域）及定义在该模型上（值域）的一组操作。
- 一个含抽象数据类型的软件模块应包含三部分：定义、表示、实现。
-
抽象数据类型有三种（后两种称统称为结构类型）：
- 原子类型：原子类型的变量的值是不可分解的
- 固定聚合类型：值由确定数目的成分按某种结构组成
- 可变聚合类型：值的成分的数目不确定
- 算法：对特定问题求解步骤的一种描述。
-
算法的五个重要特性：
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
- 算法由控制结构（顺序、分支和循环）和原操作（固有数据类型的操作）构成。
- 时间复杂度：随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同。T(n)=O(F(n)）
- 空间复杂度：算法所需存储空间的度量。S(n)=O(f(n))
基本术语与概念
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 公司的经理大哥建议过我，说趁年轻要深入学习算法与数据结构，设计模式， APP 架构，当然也包括 iOS 底层的一些...
