数据结构
数据结构是计算机存储、组织数据的方式
按照不同的角度,数据可分为逻辑结构和物理结构
其中逻辑结构是面向问题的,
而物理结构是面向计算机的,
它们的基本目标都是将数据及其逻辑关系存储到计算机内存中。
物理结构
顺序存储结构:把数据元素放在地址连续的存储单元中,数据间的逻辑关系和物理关系一致。如,数组。
链式存储结构:数据元素的存储关系不能反映其逻辑关系。如,链表。
逻辑结构
集合结构:数据之间无联系
线性结构:数据之间有联系
树形结构:数据之间是树形联系
图形结构:数据之间是图形联系(网状)