JZTXT

数据结构入门

发布时间 2023-04-14 10:00:18作者: 发着呆看星

概述

  • 数据结构按照视点不同可以分为两类
  • 逻辑结构
    • 指数据对象中，数据元素之间的相互关系
  • 物理结构
    • 又叫存储结构，指的是数据的逻辑结构在计算机中的存储形式
  • 而我们主要研究的就是逻辑数据结构

数据结构分类.png

逻辑结构

  • 线性结构
  • 数据元素之间是一对一的关系

线性结构.png

  • 集合结构
  • 数据元素之间没有关系，只是同属一个集合

集合结构.png

  • 树形结构
  • 数据元素之间是一对多的关系

树形结构.png

  • 图形结构
  • 数据元素之间是多对多的关系

图形结构.png

存储结构

  • 顺序结构
  • 数据元素存储在地址连续的存储单元里

顺序结构.png

  • 链式结构
  • 数据元素可以存放在任意存储单元，由指针存储数据元素地址，进行关联

链式结构.png