数据结构-绪论

1.概念

指数据的逻辑结构和物理结构

逻辑解构是指数据对象元素之间的相互关系(我们主要学习的就是这个)
物理结构:指数据的逻辑结构在计算机中的存储形式

2. 四打逻辑结构

  • 集合结构
    元素同属一个集合,他们只是自己
  • 线性结构
    元素都是一对一关系
  • 树形结构
    从在一对多关系,类似金字塔的结构
    3p
  • 图形结构
    多对多的关系
    杂交,乱交

3.物理结构

  • 物理结构研究的就是,如果把我们的数据存储到计算机的存储器中,存储器主要是针对内存而言的。像硬盘、软盘等外部存储器通常用文件结构来描述

数据元素的存储结构形式

  • 顺序结构
    存放在地址连续的空间里,比如数据结构.现实生活中的排队,插队什么的就会破坏结构

  • 链式结构
    元素存放在任意的空间
    这样的元素除了存放自身的数据,还会存放一个指向下一个元素的地址.
    银行或者医院的排号系统,叫谁谁来.你是50号,叫到49号时,你就准备好.

你可能感兴趣的:(数据结构-绪论)