weixin_45413310的博客

原创 期末复习：数据结构第1章

数据结构(C语言版|第2版)第1章1.有关概念数据：客观事物的符号表示。数据元素：数据的基本单位。数据项：组成数据元素的、有独立含义的、不可分割的最小单位。数据对象：性质相同的数据元素的集合，数据的一个子集。数据结构：相互间存在一种或多种特定关系的数据元素的集合。分为逻辑结构和存储结构。逻辑结构：由数据元素和关系组成。有4类基本结构(集合结构，线性结构，树结构，图结构)。存储结构(物理结构)：顺序存储结构(类似数组)，链式存储结构(类似指针)。数据类型：一个值的集合和定义在这个值集上的一