3.从存贮结构划分数据结构 数据结构从存贮结构划分为: (1)顺序存贮(向量存贮) 所有元素存放在一片连续的存贮单元中,逻辑上相 邻的元素存放到计算机内存仍然相邻。 X(2)链式存贮 所有元素存放在可以不连续的存贮单元中,但元素 之间的关系可以通过地址确定,逻辑 上相邻的元素存放到计算机内存后不一定是相邻的
3. 从存贮结构划分数据结构 数据结构从存贮结构划分为: (1)顺序存贮(向量存贮) 所有元素存放在一片连续的存贮单元中,逻辑上相 邻的元素存放到计算机内存仍然相邻。 (2) 链式存贮 所有元素存放在可以不连续的存贮单元中,但元素 之间的关系可以通过地址确定,逻辑 上相邻的元素存放到计算机内存后不一定是相邻的
(3)索引存贮 y使用该方存放元素的同时,还建立附加的索引表, 索引表中的每一项称为索引项,索引项的一般形式 是:(关键字,地址),其中的关键字是能唯一标 识一个结点的那些数据项。 入(4散列存贮 通过构造散列函数,用函数的值来确定元素存放的 地址
(3)索引存贮 使用该方存放元素的同时,还建立附加的索引表, 索引表中的每一项称为索引项,索引项的一般形式 是:(关键字,地址),其中的关键字是能唯一标 识一个结点的那些数据项。 (4)散列存贮 通过构造散列函数,用函数的值来确定元素存放的 地址