数据结构包括哪三方面的内容

数据结构包括哪三方面

系统:Windows 10
软件版本:

数据结构包括逻辑结构、物理结构和数据存储结构。

1.数据逻辑:是指反映数据元素之间逻辑关系的数据结构，其中逻辑关系是指数据元素前后的关系，不考虑它们在计算机中的存储位置。结构包括:集合:数据结构中的元素除了“属于同一个集合”之外没有其他关系；线性结构:数据结构中的元素有一一对应的关系；树形结构:数据结构中的元素是一对多的关系；图形结构:数据结构中的元素具有多对多的关系。

2.数据的物理结构:指数据的逻辑结构在计算机存储中的存储形式空。数据的物理结构是数据结构在计算机中的表示(也叫图像)，包括数据元素的内部表示和关系的内部表示。因为实现的方法有很多，比如序列、链接、索引、哈希等。数据结构可以表示为一个或多个存储结构。数据的内置表示(映射方法):数据元素用二进制位的位串表示。这个位串通常被称为节点。当一个数据元素由几个数据项组成时，位串中每个数据项对应的子位串称为数据字段。因此，节点是数据元素的内置表示(或内置图像)。关系的内置表示(映射法):数据元素之间关系的内置表示可以分为顺序映射和非顺序映射。常用的存储结构有两种:顺序存储结构和链式存储结构。序列通过元素在内存中的相对位置来表示数据元素之间的逻辑关系。非顺序映射通过指示元素存储位置的指针来表示数据元素之间的逻辑关系。

3.数据存储结构:数据的逻辑结构在计算机存储室空中的存储形式称为数据的物理结构(也叫存储结构)。一般来说，数据结构的逻辑结构可以根据需要表示为多种存储结构。常用的存储结构包括顺序存储、链式存储、索引存储和散列存储。数据的顺序存储结构的特点是:用元素在内存中的相对位置来表达数据元素之间的逻辑关系；非顺序存储的特点是用指示元素存储地址的指针来表示数据元素之间的逻辑关系。