逻辑结构存储结构

目录

1.数据元素与数据结构的定义

2.逻辑结构与存储结构 

2.1逻辑结构

2.2存储结构

2.3总结

---

从我家鞋柜看数据结构

1.数据元素与数据结构的定义

2.逻辑结构与存储结构 

2.1逻辑结构

1逻辑结构描述数据元素之间的 关系

（一对一、一对多、多对多...）

2逻辑结构 与逻辑元素本身无关 ，只表示数据元素与元素之间的关系

3与数据元素本身有关系的是存储结构（物理结构）

2.2存储结构

存储结构是描述 实际存放数据元素 的物理结构

2.3总结

总结：

• 一种逻辑结构可以用多种物理结构来实现

• 物理结构影响逻辑结构上的各种操作的复杂度。