之前基础较差，现在从头开始系统的学一遍数据结构。

1 什么是数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

数据结构有三要素：

1. 逻辑结构
2. 物理结构（存储结构）
3. 数据运算

2 逻辑结构

逻辑结构就是数据元素之间的逻辑关系，而不关心他的实现。

数据的逻辑结构主要有以下四种，所以其实不是很多：

1. 集合
2. 线性结构
3. 树形结构
4. 图状结构（网状）

3 物理结构、存储结构

存储结构就是我们怎么去实现逻辑结构，代码怎么实现。

存储结构主要包含四种，其实也不多：

1. 顺序存储，内存空间上是连续的。
2. 链式存储，借助指针来连接两个元素
3. 索引存储，存的地址
4. 散列存储，根据元素的关键字直接计算出该元素的存储地址，哈希存储。

索引存储：

存储结构会影响这些东西

• 存储空间的分配方便程度
• 对数据的运算速度：这里运算不是指加减乘除这种数学运算。指的是插入数据，删除等这些操作。

4 数据类型

数据类型包括：数据和这个数据的操作

数据类型包括：

1. 原子类型：其值不可再分
2. 结构类型：可以分为几个部分，比如结构体。