美文网首页
逻辑结构与存储结构

逻辑结构与存储结构

作者: 昵称已被占用了吗 | 来源:发表于2020-01-21 10:33 被阅读0次

数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构.

存储结构分四类:顺序存储、链接存储、索引存储和散列存储.

线性结构中,包括了顺序算法,和链表.也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树.而索引算法用的就是树的结构,也即是说他属于非线性结构算法.最好是散列存储,典型例子就是hash(哈希)用的是随即散列函数,当然是非线性结构算法.

由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法.这个就是他们两者的关系.

相关文章

  • 数据结构与算法入门

    什么是数据结构 数据的存储与组织方式 数据结构的分类 逻辑结构与物理结构逻辑结构分为线性结构与非线性结构。线性结构...

  • 逻辑结构与存储结构

    数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构. 存储结构分四类:顺序存储、链接存储、索引存储和散列...

  • 数据结构 —线性表,LruCache实现原理

    逻辑结构和物理结构 物理结构:是指数据的逻辑结构在计算机中的存储形式 顺序存储结构顺序存储 链式存储结构链式存储 ...

  • 数据结构基础

    1、数据结构三要素: 逻辑结构、物理结构、数据运算 2、逻辑结构 逻辑结构是数据元素之间的逻辑关系,与数据的存储无...

  • 基础知识

    1.数据结构的分类 逻辑结构:集合结构,线性结构,树形结构,图结构 物理结构:顺序存储,链式存储,索引存储,散列存...

  • 数据结构与算法:基础篇(二):数据结构

    数据结构主要根据理解视角不同分为两大类:逻辑结构和物理存储。 一、逻辑结构 逻辑结构就是数据与数据之间的逻辑关系 ...

  • oracle数据库存储结构

    ----存储结构概述:oracle 数据库的存储结构分为物理存储结构和逻辑存储结构两种。物理存储结构主要用于描述在...

  • Java 常用数据结构概述

    数据结构包含三方面的内容:逻辑结构、存储结构和数据的运算。数据的逻辑结构与存储结构是密不可分的两个方面,一个算法的...

  • 大话数据结构读书笔记

    一、数据结构绪论 逻辑结构与物理结构逻辑结构:集合、线性(一对一)、树(一对多)、图(多对多)物理结构:顺序存储结...

  • 第一章 基础概念 2019-01-28

    数据结构(1、逻辑结构 2、存储结构 3、对数据进行运算) 以为做题的时候对于是逻辑结构还是存储结构掰不清楚,所以...

网友评论

      本文标题:逻辑结构与存储结构

      本文链接:https://www.haomeiwen.com/subject/krfezctx.html