2020-9-4数据结构与算法笔记（1）

1.什么是数据结构

把数据元素按照一定关系组织起来的集合，用来组织和储存数据

2.数据结构分类

逻辑结构

数据与数据之间的关系来分类，是一种抽象意义上的分类

第一种，集合结构：数据元素属于同一集合，之间没有其它任何关系

第二种，线性结构：一对一

第三种，树形结构：一对多

第四种，图形结构：多对多

物理结构

从计算机存储角度出发分类，可以称为存储结构

第一种，顺序存储结构：把数据元素放在连续的存储单元，数据之间的关系是一致的，比如我们常用的（数组）

插入数据时效率不高，需要后面整体数据向后移动一位，这时需要链式存储结构

第二种，链式存储结构：把数据元素放在任意的存储单元，可以是连续的也可以是不连续的，引进指针，通过地址找到关联的数据元素位置

插入效率高，但是查找效率低

3.什么是算法

根据一定的条件，对一些数据进行计算，得到想要的结果

追求：花费最少的时间，占用最少的内存空间