1、其实从字面理解就好,不要因为想的太多就把两者混在一起。
2、首先梳理清楚数据结构的层次(如图);然后,每种逻辑结构,都可以由不同的存储结构进行存储(划重点!)。
3、最后:由1->逻辑结构真的就只是逻辑结构,是脑子里对数据之间联系的一种理解。
ps:对概念模型、逻辑模型、物理模型的理解在数据库中。
数据结构层次表 | ||||
数据 结构 | 逻辑结构 | 线性结构 (线性表) | 一般线性表 | 线性表 |
特殊线性表 | 栈与队列 | |||
字符串 | ||||
线性表的推广 | 数组 | |||
广义表(递归) | ||||
非线性结构 | 树结构 | 树(递归) | ||
二叉树 | ||||
图结构 | 有向图 | |||
无向图 | ||||
集合结构 | ||||
存储结构 (物理结构) | 顺序存储结构 | |||
链式存储结构 | ||||
索引存储结构 | ||||
散列存储结构 |