A. 在线性结构 树状结构 图状结构中数据元素之间分别存在着什么联系
根据数据元素间关系的不同特性,将数据结构常分为下列四类基本的结构:⑴集合结构。
该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。
B. 数据元素之间的关系在计算机中有几种表示方法各有什么特点
2. 数据元素之间的关系在计算机中有几种表示方法?各有什么特点?
答:四种表示方法 (1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素 间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。 (2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针 反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等), 但存储空间开销大(用于指针),另外不能折半查找等。 (3)索引存储方式。除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引 表中索引指示存储结点的存储位置(下标)或存储区间端点(下标),兼有静态和动态特性。 (4)散列存储方式。通过散列函数和解决冲突的方法,将关键字散列在连续的有限的地址空间 内,并将散列函数的值解释成关键字所在元素的存储地址,这种存储方式称为散列存储。其特点 是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。
C. 数据与数据元素的联系和区别
数据元素(data
element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。有时,一个数据元素可由若干个数据项组成,例如,一本书的书目信息为一个数据元素,而书目信息的每一项(如书名
作者名等)为一个数据项。数据项是数据的不可分割的最小单位。
D. 数据结构中,数据元素和数据类型的关系
你还没理解数据结构中的“数据元素”和“数据类型”这两个概念,数据元素是数据处理的基本单位,比如:学籍管理,一个学生(一般为结构体数据类型)就是一个数据元素,所以数据结构一般是处理多个数据元素的集合(比如数组);而数据类型是:是一个“值”的集合和定义在此集合上的“一组操作”的总称。比如整型(int),实型(float,double)等是基本数据类型,还有结构体数据类型,比如:
typedef
struct
{
int
id;
char
name[20];
float
score;
}student;
student就是结构体数据类型。
E. 线性结构中元素的关系是什么
对于
数据结构课程
而言,简单地说,
线性结构
是n个数据元素的有序(次序)集合。它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素
之外
,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。
F. 数据元素之间的关系在计算机中有几种表示方法各有什么特点
2.
数据元素之间的关系在计算机中有几种表示方法?各有什么特点?
答:四种表示方法
(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素
间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。
(2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针
反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等),
但存储空间开销大(用于指针),另外不能折半查找等。
(3)索引存储方式。除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引
表中索引指示存储结点的存储位置(下标)或存储区间端点(下标),兼有静态和动态特性。
(4)散列存储方式。通过散列函数和解决冲突的方法,将关键字散列在连续的有限的地址空间
内,并将散列函数的值解释成关键字所在元素的存储地址,这种存储方式称为散列存储。其特点
是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。