数据结构详解：逻辑结构与物理存储
本文介绍了数据结构的基础知识，包括逻辑结构的集合、线性结构、树型结构和图型结构，以及物理存储结构的顺序存储和链表存储。数据的逻辑结构描述了元素之间的关系，而物理结构则关注数据在内存中的表示。线性结构是一对一关系，树型结构是一对多，图型结构是多对多。数据的物理存储分为顺序映像和非顺序映像，如顺序存储结构和链式存储结构。
本文涉及到数据结构的基础知识：数据的逻辑结构（集合、线性结构、树型结构、图型结构）和数据的物理存储结构（顺序存储结构、链表存储结构）。需要的朋友可以了解一下。
数据结构分为数据的逻辑结构、数据的物理存储结构、对数据的操作（或运算）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。
数据的逻辑结构：数据之间的逻辑关系。其中的逻辑关系是指数据元素之间的前后间关系，而与它们在计算机中的存储位置无关。
数据的物理结构：指数据的逻辑结构在计算机存储空间的表示（映像），分数据元素的机内表示和关系的机内表示。
1.数据的逻辑结构
根据数据元素之间的关系的不同特性，有4类基本逻辑结构： 集合、线
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
