逻辑结构与物理结构

1、其实从字面理解就好,不要因为想的太多就把两者混在一起。

2、首先梳理清楚数据结构的层次(如图);然后,每种逻辑结构,都可以由不同的存储结构进行存储(划重点!)。

             

3、最后:由1->逻辑结构真的就只是逻辑结构,是脑子里对数据之间联系的一种理解。

ps:对概念模型、逻辑模型、物理模型的理解在数据库中。

数据结构层次表
数据
结构
逻辑结构 线性结构
(线性表)
一般线性表 线性表
特殊线性表 栈与队列
字符串
线性表的推广 数组
广义表(递归)
非线性结构 树结构 树(递归)
二叉树
图结构 有向图
无向图
集合结构  
存储结构
(物理结构)
顺序存储结构  
链式存储结构
索引存储结构
散列存储结构

 

 

你可能感兴趣的:(数据结构零碎)