数据结构在计算机中的表示称为数据的物理结构,又称为存储结构。存储结构是指在计算机中存储数据和逻辑结构。同一种逻辑结构可以使用不同的物理结构来实现。 在计算机中表示信息的最小单位是一个二进制位,叫做bit位。一个数据元素的“bit位串”通常称为“结点”。 当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据字段。 数据元素之间的关系在计算机中有两种基本的存储结构:顺序存储结构和链式存储结构。 在高级语言的指针类型中,不是针对计算机的实际地址进行存储,称这种存储为数据结构的虚拟存储结构。