数据结构与数据类型

数据结构

什么是结构

结构是指在一个系统或者材料之中，互相关联的元素的排列、组织。结构按类别可分为等级结构
（有层次的一对多）、网格结构（多对多）、晶格结构（临近的个体互相连接）等。

什么是数据结构

相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构和物理结构。定义了计算机存储、组织数据的方式。

逻辑结构

逻辑结构是指数据元素之间的逻辑关系，它独立于数据在计算机的存储方式，可以看作是从具体问题抽象出来的数学模型。

逻辑结构又分为：线性结构（有且只有一个开始结点和终端结点；所有结点最多只有一个直接前驱和一个直接后继），非线性结构（对应于线性结构，非线性结构每个结点可以有不止一个直接前驱和直接后继）

线性结构：数组、链表、栈、队列 …
非线性结构：集合、树、图…