数据结构与算法概要

 一、数据结构三要素

1.逻辑结构

数据之间的逻辑关系

（1）集合

（2）线性

（3）树形

（4）网状

2.物理结构

计算机用何种逻辑关系存储

（1）顺序存储

（2）链式存储

（3）索引存储

（4）散列存储

3.数据运算（算法）

二、数据类型与抽象数据类型

 1.数据类型

一个值得集合和定义在这个值集合上的一组操作的总称

（1）原子类型

如 bool、int

（2）结构类型

如 struct

2.抽象数据类型（ADT）

只考虑逻辑结构和算法，不考虑在计算机如何存储的

三、算法

 1.时间复杂度

2.空间复杂度