数据的存储结构有哪些?
顺序存储
顺序存储 就是将数据一个接一个的存放,就是挨个存放。
先来后到,类似于我们 “排队” 的一个过程。
链式存储
链式存储 是将每个数据赋予一个节点URL,每个数据都有属于自己的节点地址,此节点都是单独分配的,存储的时候不仅会存储数据元素,同时会附加存储该数据元素的节点地址。
这个就类似于日常生活中的 “叫号” 过程。
索引存储
索引存储 就是存储数据元素的同时简历附加索引表,索引表中的索引项包含数据元素和存储地址。
这个可以理解为我们小时候的用的《汉语词典》,每次去查一个不认识的字,就会先去翻目录查询,通过部首或者笔数去查。
散列存储
散列存储 是通过数据元素的关键字通过哈希函数直接计算出一个值,并将这个值作为该元素的存储地址。
散列存储 又称(哈希存储),你也可以认为散列的同义词就是哈希。
这个可以理解为我们平时用的百度搜索引擎,当我们去查某个知识点的时候,在百度网址里边输入关键字就能查到对应的信息,这个信息存储其实也可以理解为三列存储。
相关资料: