数据结构在计算机内存中的表示是指数据的物理结构。
数据的物理结构是数据结构(也称为图像)的计算机表示,包括数据元素的机器表示和关系的机器表示。由于具体的实现方法包括序列、连接、索引、散列等,因此一个数据结构可以表示为一个或多个存储结构。
高级信息:
数据元素的机器内部表示(映射方法):
二进制位(bit)的使用字符串表示数据元素,该位序列通常称为节点。当一个数据项由多个数据项组成时,位串中每个数据项对应的子位串称为数据字段。
因此,节点是数据元素的内部机器表示(或内部机器映像)。
关系的机器表示(映射方式):数据
数据元素之间关系的机器表示可以分为顺序图像和非顺序图像,常见的有:使用的存储结构会有两种:顺序存储结构和链式存储结构。顺序映射使用数据项在内存中的相对位置来表示数据项之间的逻辑关系,非顺序图像使用指示项目存储位置的指针来表示数据项之间的逻辑关系。
参考来源:-数据结构
上一篇:云计算的四个阶段
下一篇:计算机内存分为哪三类