第一章 绪论

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)：运算过程中使用辅助空间的大小。