一、数据结构三要素
1.逻辑结构
数据之间的逻辑关系
(1)集合
(2)线性
(3)树形
(4)网状
2.物理结构
计算机用何种逻辑关系存储
(1)顺序存储
(2)链式存储
(3)索引存储
(4)散列存储
3.数据运算(算法)
二、数据类型与抽象数据类型
1.数据类型
一个值得集合和定义在这个值集合上的一组操作的总称
(1)原子类型
如 bool、int
(2)结构类型
如 struct
2.抽象数据类型(ADT)
只考虑逻辑结构和算法,不考虑在计算机如何存储的
三、算法
1.时间复杂度
2.空间复杂度