1. 数据结构基本概念
数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。
数据：
是对信息的一种符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素：
是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
有时称为：元素，节点，顶点，记录等
数据结构：
值数据元素之间存在着的一种或多种特定关系的集合，是按某种逻辑关系组织起来的一批数据
包括数据的数据的逻辑结构、物理结构、算法
数据结构：数据的逻辑结构，数据的存储结构，数据的运算
数据的而逻辑结构：是指数据对象中数据元素之间的相互关系分为以下四种：
集合结构：集合结构中的数据元素数除了同属于一个集合外，他们之间没有其他关系。各个数据元素“平等”，之间的共同属性是“同属于一个集合”（可以理解为类似与数学的集合）
线性结构：线性结构中数据元素之间是一对一的关系，（第一个元素无直接前趋，最后一个元素无直接后继，其余元素唯一的一个前趋和唯一的一个后继）
树形结构：树形结构中的数据元素之间存在一种一对多的层次关系
图形结构：数据元素是多对多的关系
数据的存储结构（物理结构）：是指主句的逻辑结构在计算机中的存储形式
分为两种：顺序存储和链式存储
（数据的存储结构正确反映数据元素之间的关系）
顺序存储结构：数据元素存存放在连续的存储单元里，其数据见的逻辑关系和物理关是一致的
链式存储结构：数据元素存放在认识的存储的单元里，这组存储单元可以是连续的，页可以是不连续的
