数据结构——绪论

数据结构绪论——基本概念和术语

1. 数据 :一切能够由计算机接受和处理的对象
2. 数据元素： 是数据的基本单位，在程序中作为一个整体加以考虑和处理
3. 数据项： 是数据的不可分割的最小单位，在有些场合下数据项又称为字段或域
4. 数据结构： 数据之间存在一种或多种特定的逻辑关系，这些数据元素所构成的逻辑关系，称为数据结构。
5. 数据元素分为两大类： 线性结构、非线性结构
6. 逻辑结构： 数据之间逻辑关系的描述，没有考虑到其在计算机中的具体实现
7. 四种基本数据结构： 集合、线性结构、树形结构、图形结构
8. 存储结构/物理结构： 是指逻辑结构在计算机中的存储映像，是逻辑关系在计算机中的实现，包括数据的表示和关系的表示

存储结构一定能反映出它的逻辑结构
怎么反映包括两种：
数据的表示、关系的表示

9. 存储结构包括顺序、链式、索引和散列存储
   顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系
   链式存储结构：借助指示元素存储地址的指针表示数据元素之间的逻辑关系
10. 算法的基本概念
    算法： 解决某一特定问题的具体步骤的描述，是指令的有限、有序序列