数据结构－绪论

１．概念

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

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

２． 四打逻辑结构

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

3.物理结构

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

数据元素的存储结构形式

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

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