数据元素之间的关系在计算机中有几种表示方法？各有什么特点

Question

如题所述

Answer 1

2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？
答：四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素 间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针 反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等）， 但存储空间开销大（用于指针），另外不能折半查找等。 （3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，索引 表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。 （4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间 内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。其特点 是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。

Answer 2

对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序（次序）集合.它有四个基本特征：
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外,其它数据元素均有唯一的"后继"；
4．除第一元素之外,其它数据元素均有唯一的"前驱".
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如（a1,a2,a3,.,an）,a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。