数据结构与算法入门

数据结构与算法入门

基本概念

数据：描述客观事物的数值、字符各种符号的集合。

数据项：具有原子性的不可分割的最小数据单位

数据元素：数据的基本单位，数据集合的个体

数据对象：性质相同的数据元素的集合，数据的子集

数据结构：相互之间存在一种或多宗特定关系的数据元素的集合

数据的逻辑结构：数据结构的逻辑层面

数据的存储结构：数据结构的物理层面

数据结构=逻辑结构+存储结构+（在存储结构上的）运算/操作

数据结构类型

数据的逻辑结构

线性结构和非线性结构

线性结构：有且只有一个起点和重点和唯一的直接前驱和后继

案例：冰糖葫芦，排队取餐

非线性结构：多个直接前驱和后继

常见的：树（二叉树等），图（网等）

树：单位的组织架构、文件系统

图：交通线路图，地图

集合结构，线性结构，树状结构，网状结构

表和树是最常用的两种高效数据结构

集合结构：数学中的集合。确定性，唯一性，无序性。

该结构的数据之间的关系是：属于同一个集合，元素关系很弱。

线性结构：元素之间一对一的线性关系的数据结构。

树状结构：除了开头，其他都有唯一的直接前驱和多个后继元素。

特点：一对多

网状结构：每个元素都是多个前驱后继

特点：多对多

数据的存储结构

常见的：顺序存储，链式存储，