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