数据结构与算法笔记（1）——小甲鱼视频

数据结构

可分为逻辑结构和物理结构

四大逻辑结构

1. 集合结构
2. 线性结构 一对一关系
3. 树形结构 一对多层次关系
4. 图形结构 多对多关系

物理结构

代表数据的存储→顺序存储和链式存储

算法

算法五个基本特征：输入，输出，有穷性，确定性，可行性

算法的效率——时间复杂度、空间复杂度