数据结构与算法——学习整理记录

=注:此文由本人结合网上资源整理总结而来,仅代表个人的学习与理解,如有错漏,欢迎指正!=

1. 数据结构 1.1 数据结构是什么?

数据结构,直白地理解,就是研究数据的逻辑关系与存储方式的一门学科。

可以简单的分为:数据的逻辑结构(逻辑关系)和数据的存储结构(物理结构)。

它是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。

1.1.1 数据的逻辑结构

数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系

数据之间的逻辑关系可简单的分为三类:

一对一

一对多

多对多

1.1.1 数据的存储结构

数据的存储结构,也就是物理结构,指的是数据在物理存储空间上的存放方式,可以选择集中存放,还是分散存放

假设要存储大小为 10M 的数据,则集中存放就如图1(a)所示,分散存放就如图1(b)所示。

图1(a)集中存放



图1(a) 数据的集中存放

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzwypx.html