数据结构-基本概念与术语

逻辑结构与存储结构

  • 逻辑结构
    • 概念及特点
    • 种类
  • 存储结构
    • 概念及特点
    • 四种基本存储结构
  • 二者关系

逻辑结构

概念及特点

  1. 与数据的存储无关,独立于计算机
  2. 是从具体问题抽象出来的数学模型

种类

划分方法一:
(1)线性结构:有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和直接后继
例如:线性表、栈、队列、串
(2)非线性结构:一个结点可能有多个直接前趋后继
例如:树、图

划分方法二:
(1)集合结构:数据元素同属于一个集合
(2)线性结构:一对一
(3)树形结构:一对多
(4)图状结构或网状结构:多对多

存储结构

概念及特点

  • 数据元素及其关系在计算机存储器中的结构
  • 是数据结构在计算机中的显示

四种基本存储结构

  • 顺序存储结构
    用一组连续的存储单元依次存储数据元素 逻辑关系由存储位置来表示(都有可能
    如图:是有顺序的数据结构-基本概念与术语_第1张图片
  • 链式存储结构
    用一组任意的存储单元存储数据元素 逻辑关系由指针来表示
    ( 如图从165一直可以找到下一个 形成链式结构)
    数据结构-基本概念与术语_第2张图片
  • 索引存储结构
    在存储结点信息的同时,建立附加索引表(Index:索引;目录)
  • 散列存储结构
    根据结点的关键字直接计算出该点的存储地址

二者关系

存储结构是逻辑关系的映像与元素本身的映像
逻辑结构是数据结构的抽象 存储结构是数据结构的体现

你可能感兴趣的:(数据结构,链表,算法)