第一章 绪论

第一章 绪论

1.1 数据结构的基本概念

1.1.1 基本概念和术语

1 数据

2 数据元素，数据项

3 数据对象，数据结构

4 数据类型，抽象数据类型（ADT）

1.1.2 数据结构的三要素

1 逻辑结构

集合

线性结构

树形结构

图形结构（网状结构）

2 物理结构（存储结构）

• 顺序存储

• 链式存储

• 索引存储

• 散列存储

注：

绪论部分只需要理解两点：

​ 1.若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个元素在物理上可以是离散的。

​ 2.数据的存储结构会影响存储空间分配的方便程度。

​ 3.数据的存储结构会影响对数据运算的速度

3 数据的运算

小结回顾

学习建议：

1. 概念多，比较无聊。抓大放小，重要的是形成框架，不必纠结于细节概念。
2. 视频结尾会把最后的概念串一遍，勿慌。

1.2 算法和算法评价

1.2.1 算法的基本概念

什么是算法？

算法的特性

• 有穷性

• 确定性

• 可行性

• 输入

• 输出

好算法的特质

小结回顾

1.2.2 算法效率的度量

时间复杂度

空间复杂度

---