数据结构的物理结构
数据结构的物理结构是数据结构在计算机中的表示，也称为存储结构。它包括数据元素的机内表示和关系的机内表示。
数据元素的机内表示是用二进制位（bit）的位串表示数据元素，通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。
关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
