第一课 什么是数据结构
1.数据元素
数据的基本单位,每一个需要处理的对象都可以抽象成数据元素,简称元素
例如:一日三餐的数据元素,早餐,午餐,晚餐
2.数据结构
(包含两个要素,即“数据”和“结构”)
数据:是需要处理的数据元素的集合,这些数据元素具有某个共同的特征
结构:就是关系,即集合中各个元素之间存在的某种关系
线性结构,树形结构,图形结构,集合
数据元素之间的任何关系都可以用前后件关系来描述
班长是战士的前件,战士是班长的后件
数据结构是指相互有关联的数据元素的集合。如果各个数据元素之间是有关联的,我们就说,这个数据元素的集合是有“结构”的。
小贴士
数据结构的两个要素–“数据”和“结构”是紧密联系在一起的,数据是有结构的数据,而不是无关联的的、松散的数据;而结构,就是数据元素的关系,是由数据的特性所决定的。
*数据元素之间的关系,逻辑关系