数据结构之逻辑结构与物理结构

来源:互联网 发布:周润发 知乎 编辑:程序博客网 时间:2024/06/06 14:16

1. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合(简单理解,不同的数据元素之间不是相互独立的,而是存在特定的关系,把这些关系称为结构),数据结构分为:逻辑结构、物理结构。

2. 逻辑结构:数据对象中数据元素之间的相互关系;包括:集合结构、线性结构、树型结构、图形结构。

3. 物理结构:顺序存储结构(地址连续的存储单元)、链式存储结构(地址任意存储单元、可以是连续或不连续)。

比较:逻辑结构是面向问题的,物理结构是面向计算机的。

0 0
原创粉丝点击