=注:此文由本人结合网上资源整理总结而来,仅代表个人的学习与理解,如有错漏,欢迎指正!=
1. 数据结构 1.1 数据结构是什么?数据结构,直白地理解,就是研究数据的逻辑关系与存储方式的一门学科。
可以简单的分为:数据的逻辑结构(逻辑关系)和数据的存储结构(物理结构)。
它是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。
1.1.1 数据的逻辑结构数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。
数据之间的逻辑关系可简单的分为三类:
一对一
一对多
多对多
1.1.1 数据的存储结构数据的存储结构,也就是物理结构,指的是数据在物理存储空间上的存放方式,可以选择集中存放,还是分散存放。
假设要存储大小为 10M 的数据,则集中存放就如图1(a)所示,分散存放就如图1(b)所示。
图1(a) 数据的集中存放