一、逻辑结构
集、
表、
树、
图
二、物理结构
1.顺序结构
数组就是典型的顺序结构
随机访问方便
空间利用率低
插入删除不便
2.链式结构
结构的数据元素可以存放在批次独立的地址空间中，每个独立的地址空间称为节点，节点处理保存数据外，还需要保存相关节点的地址。
空间利用率高，
插入删除方便:O(1)
随机访问不便：O(N)
本文共 218 字，大约阅读时间需要 1 分钟。
一、逻辑结构
集、
表、
树、
图
二、物理结构
1.顺序结构
数组就是典型的顺序结构
随机访问方便
空间利用率低
插入删除不便
2.链式结构
结构的数据元素可以存放在批次独立的地址空间中，每个独立的地址空间称为节点，节点处理保存数据外，还需要保存相关节点的地址。
空间利用率高，
插入删除方便:O(1)
随机访问不便：O(N)
转载于:https://www.cnblogs.com/lican0319/p/10921339.html