数据结构（1）数据结构的简单分类与说明

数据结构可以按以下两种方法分类：

• 1.逻辑结构
  逻辑结构就是数据与数据在逻辑上的关联（关系）
  逻辑结构分为：
  • 1.线性结构
    元素是一对一的关系（屁股后边只有一个），是一个有序的集合，一个元素（除了开头和结尾）只有左右两个元素，像是一条线一样称之为线性结构
    例如数组，链表，栈，队列等等
  • 2.非线性结构
    即除了线性的，分一下几种：
    - 1.集合
    结点之间没有逻辑关系
    - 2.树状
    结点之间是一对多的关系。例如二叉树，B树，B+树之类
    - 3.网状
    结点之间是多对多的关系。例如有向图和无向图
• 2.存储结构
  存储结构是数据结构在计算机中存储的方式
  存储结构分为
  • 1.顺序存储结构
    即在存储器中的位置是相邻的
  • 2.链式存储结构
    每个节点中存储其他节点的存储地址
  • 3.索引存储结构
    专门有个索引表，索引中存储数据存储地址，可以有多个索引项
  • 4.散列存储结构
    常见的hash存储，通过关键字计算出对应的哈希地址，用这个地址作为存储地址，但同时会有hash冲突