数据结构
什么是结构
结构是指在一个系统或者材料之中,互相关联的元素的排列、组织。结构按类别可分为等级结构
(有层次的一对多)、网格结构(多对多)、晶格结构(临近的个体互相连接)等。
什么是数据结构
相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。定义了计算机存储、组织数据的方式。
逻辑结构
逻辑结构是指数据元素之间的逻辑关系,它独立于数据在计算机的存储方式,可以看作是从具体问题抽象出来的数学模型。
逻辑结构又分为:线性结构(有且只有一个开始结点和终端结点;所有结点最多只有一个直接前驱和一个直接后继),非线性结构(对应于线性结构,非线性结构每个结点可以有不止一个直接前驱和直接后继)
线性结构:数组、链表、栈、队列 …
非线性结构:集合、树、图…