第一课 什么是数据结构
1.数据元素
数据的基本单位，每一个需要处理的对象都可以抽象成数据元素，简称元素
例如：一日三餐的数据元素，早餐，午餐，晚餐
2.数据结构
（包含两个要素，即“数据”和“结构”）
数据：是需要处理的数据元素的集合，这些数据元素具有某个共同的特征
结构：就是关系，即集合中各个元素之间存在的某种关系
线性结构，树形结构，图形结构，集合
数据元素之间的任何关系都可以用前后件关系来描述
班长是战士的前件，战士是班长的后件
数据结构是指相互有关联的数据元素的集合。如果各个数据元素之间是有关联的，我们就说，这个数据元素的集合是有“结构”的。
小贴士
数据结构的两个要素–“数据”和“结构”是紧密联系在一起的，数据是有结构的数据，而不是无关联的的、松散的数据；而结构，就是数据元素的关系，是由数据的特性所决定的。
*数据元素之间的关系，逻辑关系，存储关系
数据结构：逻辑结构，存储结构*
3.数据的逻辑结构
指反应数据元素之间的逻辑关系（即前后件关系）的数据结构
从数学角度来定义数据的逻辑结构，那么数据结构就是一个二元组
B=（D,R）
B表示数据结构，D是数据元素的集合，R是D上关系的集合，它反映了D中个数据元素之间的前后件关系
例如：B=（D,R）
D={早餐，午餐，晚餐}
R={（早餐，午餐），（午餐，晚餐）}
4.数据的存储结构
又称为数据的物理结构，是数据的逻辑结构在计算机存储空间的存放方式
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的
例如：一日三餐的数据结构，“早餐”是“午餐”的前件，“午餐”是“早餐”的后件，但在对它们进行处理是，在计算机存储空间中，早餐之个数据元素的信息不一定被存储在午餐之个数据元素信息的前面
顺序存储结构
顺序存储结构–逻辑上相邻的数据元素–存储在–物理上相邻的存储单元里
链式存储结构
链式存储结构–每个节点中至少包含一个指针域–用指针来体现数据元素之间的逻辑上的联系