数据结构中的索引存储与散列存储的区别与联系

cxxer 2007-05-01 11:06:42

大家好，我们刚开始上数据结构的课，第一节有个问题，想请教大家：书上说数据存储有顺序存储，链接存储，索引存储，散列存储，请问索引存储与散列存储的区别与联系是什么？可以不可以说索引存储是静态存储而散列存储是动态存储，谢谢了。

...全文

2679 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

cxxer 2007-05-09

打赏
举报

高手来判分吧。我不知道怎样给分。

cxxer 2007-05-06

打赏
举报

我所说的动态与静态是从散列与索引本身来讲，是不是可以这样说呢？

dqxian 2007-05-06

打赏
举报

首先说我不是大侠，不过说说我个人的看法吧，索引和散列都可以是动态的，他们可以根据集体情况来修改值，比如操作系统的文件管理列表就是索引形式，我们对文件进行操作（比如新建文件,删除文件等）的时候，文件索引列表也会增加或删除相应表项的，我个人的看法，还请高手指点！

manbuyunduansunjava 2007-05-05

打赏
举报

索引存储也可以是动态的
我当初做的实验做的就是动态检索引
现在的数据库不就是动态的吗

cxxer 2007-05-05

打赏
举报

各位大侠帮帮忙吧。

cxxer 2007-05-05

打赏
举报

可以不可以说索引存储是静态存储而散列存储是动态存储，谢谢了

manbuyunduansunjava 2007-05-04

打赏
举报

索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度快,缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储结构散列存储结构是根据结点的值确定它的存储地址

cxxer 2007-05-03

打赏
举报

没有人能够回答吗》

线性数据结构部分：一、填空题 1. 数据结构包括数据的逻辑结构、数据的储存结构和数据的运算三个方面。 2. 数据结构包括逻辑结构、数据的存储结构和数据的运算三个方面。 3. 在算法"正确"的前提下，评价算法主要有两个指标是：时间复杂度和空间复杂度。 4. 在算法"正确"的前提下，衡量算法效率的主要指标是：时间复杂度及空间复杂度。 5. 线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前趋和一个直接后继。 6. 线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前趋和一个直接后继。 7. 数据的存储结构包含有顺序存储结构、链式存储结构、索引存储结构和散列存储结构等四种基本的映像方法。 8. 数据存储结构的四种基本形式是：顺序存储结构、链式存储结构、索引存储结构以及散列存储结构。 9. 若频繁地对线性表进行插入与删除操作，该线性表应采用链式存储结构。 10. 线性链表中数据元素的组成：一是数据元素的值，二是直接后继元素的地址的指针，这两部分信息组成数据

数据结构的三要素 数据结构的三要素 数据结构的三要素：　　⼀：逻辑结构　　　　1.线性结构：⼀对⼀　　　　2.树形结构：⼀对多　　　　3.图结构：多对多　　　　4.集合　　⼆：数据计算　　　　定义：什么是数据计算呢？就是依据不同的数据结构⽽得出的计算⽅法，例如线性的插⼊，删除之类的　　三：物理结构（物理储存）　　　　知晓了数据结构，得到了数据计算⽅法，那么接下来就是分析这些数据在计算机硬件中的关系　　　　1.顺序存储的数据在的物理逻辑在计算机⾥的关系体现就是邻接关系。所以他们的数据在计算机中需要⼀块连着的空间，不可随意放置。　　　　2.链式存储的数据，链式存储相对于顺序存储就更为⾃由，彼此两个数据在计算机⾥的存储位置不必邻接在数据的前端后端都有指针，通过指针来体现数据的逻辑关系　　　　3.散列存储　　　　4.索引存储，索引存储中有⼀张索引表可以，数据的调⽤通过索引表来访问数据。

数据结构名词解释.doc 1．数据结构是一门研究什么内容的学科？ 数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。 2．数据元素之间的关系在计算机中有几种表示方法？各有什么特点？四种表示方法（1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。（2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。（3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。（4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。 3．数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？数据类型是程序设计语言中的一个概念，它是一个值的集合和操作的集合。如C语言中的整型、实型、字符型等。整型值的范围（对具体机器都应有整数范围），其操作有加、减、乘、除、求余等。实际上数据类型是厂家提供给用户的已实现了的数据结构。勾月科技www.gouyue.net

1．数据的四种存储结构是(A) A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构 B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构 C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构 D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构 2．若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(C) A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表 D.带头结点的单循环链表

数据结构的概念和分类目录数据结构的概念数据结构的分类分类方式逻辑结构集合线性结构树形结构图形结构存储结构顺序存储结构链式存储结构索引存储结构散列存储结构数据结构

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章