数据结构基础
1. 学什么？
把现实中的问题信息化，存入计算机中，并用计算机高效解决实际问题
2. 基本概念
（1） 数据：信息的载体，描述客观事物属性并能输入到计算机中被计算机识别和处理的符号集合
（2） 数据元素：数据的基本单位，通常作为整体进行处理和考虑
（3） 数据项：不可分割的最小单位，组成数据元素
（4） 数据对象：具有相同性质的数据元素集合
数据项<数据元素<数据对象<数据
（5） 数据结构：相互之间存在一种或多种的数据集合（强调某种关系
//不同的数据元素，可组成相同的数据结构。
//同样的数据结构，可以组成不同的数据结构。
3. 数据结构三要素：逻辑结构，数据运算，物理结构
（1） 逻辑结构：集合，线性，树形结构，图（网）结构
（2） 数据运算：针对某种逻辑结构结合实际需求，定义某种运算
eg：线性---查找第a个数据结构，在地a个元素中插入新的元素
（3） 数据的物理结构（存储结构）：如何用计算机表示数据元素的逻辑关系
数据的存储结构（顺序存储，链式存储，索引存储，散列存储）
//若采用顺序存储，则各个数据元素在物理上必须是连续的，若采用非顺序存储各个数据元素在物理上可以是离散的
//数据的存储结构会影响存储空间分配的方便程度
//数据的存储结构会影响数据的运算速度
4. 数据类型：是一个值的集合和定义，在此集合上一组操作的总称
（1） 原子类型：其值不可再分的数据类型
（2） 结构类型：值可以再分成若干份的数据类型
