编辑
2022-09-25
数据结构
00
请注意,本文编写于 608 天前,最后修改于 559 天前,其中某些信息可能已经过时。

目录

第一章 绪论
1.1 关键定义:
1. 数据元素:是数据的基本单位,数据元素可以分为若干个数据项,数据项是数据的不可分割的最小单位。
2. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。
3. 数据结构:是相互之间有一种或多种特定关系的数据元素的集合,数据元素之间的关系叫结构。
4. 数据类型:1⃣️原子类型、 2⃣️结构类型、3⃣️抽象数据类型。
5. 数据结构的三要素:1⃣️数据的逻辑结构,2⃣️数据的存储结构,3⃣️数据的运算。
6. 算法的五个特性:入穷定出行,输入、有穷性、确定性、输出、可行性。
7. 算法效率:

本章重点

数据结构相关定义 算法的特性 时间空间复杂度

第一章 绪论

1.1 关键定义:

1. 数据元素:是数据的基本单位,数据元素可以分为若干个数据项,数据项是数据的不可分割的最小单位。

2. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。

3. 数据结构:是相互之间有一种或多种特定关系的数据元素的集合,数据元素之间的关系叫结构。

4. 数据类型:1⃣️原子类型、 2⃣️结构类型、3⃣️抽象数据类型。

5. 数据结构的三要素:1⃣️数据的逻辑结构,2⃣️数据的存储结构,3⃣️数据的运算。

  1. 数据的逻辑结构:1⃣️集合、2⃣️线性结构、3⃣️树形结构、4⃣️图状结构(网状结构)
  2. 数据的存储结构:1⃣️顺序存储、2⃣️链式存储、3⃣️索引存储、4⃣️散列存储

6. 算法的五个特性:入穷定出行,输入、有穷性、确定性、输出、可行性。

7. 算法效率:

  1. 时间复杂度:T(n):算法中的基本运算(最深层次的循环语句)的执行次数的数量级,可以只考虑高阶的部分。 在加法中:取最高阶数量级。 在乘法中:取乘积的最高阶数量级。
  2. 空间复杂度:S(n):运算过程中使用辅助空间的大小。
如果对你有用的话,可以打赏哦
打赏
ali pay
wechat pay

本文作者:Handy Zhang

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!