数据结构分类

数据结构(data structure),计算机中存储、组织数据的方式。数据结构大致可以分为以下几类:

  1. 集合结构(无相互关系,如:set)
  2. 线性结构(一对一关系,如:栈 数组 队列 链表)
  3. 树形结构(一对多关系,如:二叉树 红黑树 B树)
  4. 图形结构(多对多关系,如:有向图、无向图)

集合结构

  • set

线性结构

  • 数组
  • 队列
  • 链表

树形结构

  • 二叉树
  • 红黑树
  • B 树

图形结构

  • 有向图
  • 无向图

添加新评论