数据结构讲解

数据结构

1.主要的数据结构分类

• array
• queue
• stack
• linked list
• tree
• graph
• heap
• hash

2.排列方式

• 线性
  • 一对一
    • array
      • 查询快增删慢基于索引
    • linked list
      • 查询慢增删快基于指针
    • queue
      • 一端添加另一端删除，先进先出
    • stack
      • 只能栈顶操作，先进后出
    • 集合
      • array+linked list
• 非线性
  • 树形
    • 一对多
      • 二叉树
      • b树
      • b+树
      • 红黑树
  • 图形
    • 多对多
      • 有向图
      • 无向图
        • 深度优先
        • 广度优先