美文网首页
数据结构

数据结构

作者: 小编 | 来源:发表于2017-11-22 11:55 被阅读20次

    数据结构概述和分类

    数据结构表示的是数据之间的关系,或者说数据的组织形式。

    • 从用户角度来说,主要关心的是数据元素之间的关系,称为数据的逻辑结构;
    • 从计算机角度来说,主要关系的是数据元素及其关系在计算机内如何存储,称为存储结构(或物理结构)。
    image.png

    数据的逻辑结构

    数据的逻辑结构分为:线性结构和非线性结构。

    1. 线性结构

    • 线性表
      线性表在逻辑上的顺序关系对应着两种存储结构:顺序存储结构和链式存储结构

    • 栈的存储结构有两种:顺序存储结构和链式存储结构
    • 队列
    • 数组

    2. 非线性结构

    • 广义表

    数据的物理结构

    • 顺序存储
    • 链式存储
    • 索引存储
    • 哈希存储

    相关文章

      网友评论

          本文标题:数据结构

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