数据结构收获

一、

数据结构是一门连接数学、计算机硬件和软件三者之间的一门核心技术。

研究内容：①从具体问题中抽象出数学模型②设计相应算法③编写程序、测试、调试。

1. 数据、数据元素、数据项和数据对象

数据项是不可分割的最小单位（组成）

数据元素通常作为一个整体进行考虑和处理（基本单位）

相同性质数据元素的集合为数据对象

数据对象是数据的子集

2. 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，即带“结构“的数据元素的集合。

（1）逻辑结构（与数据的存储无关，是独立于计算机的），通常有四类：集合结构，线性结构，树结构，图结构或网状结构。

（2）存储结构（也称物理结构），包含顺序存储结构（物理相邻即为逻辑上的相邻）、链式存储结构（每个节点附加指针字段，间接寻址）。