Question

数据元素之间的关系的表示方法有

Answer 1

顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素
间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。

链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针
反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），
但存储空间开销大（用于指针），另外不能折半查找等。

顺序存储和链接存储的基本原理：

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。

而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。