数据结构

数据结构是在计算机中组织和存储数据的一种特殊方式,使得数据可以高效地被访问和修改。更确切地说,数据结构是数据值的集合,表示数据之间的关系,也包括了作用在数据上的函数或操作。

常用的数据结构如下:

  • 链表
  • 双向链表
  • 队列
  • 哈希表(散列)
  • 优先队列
  • 字典树
    • 二叉查找树
    • AVL树
    • 红黑树
    • 红段树
    • 树状数组(二叉索引树)
  • 图(有向图与无向图)
  • 并查集
  • 布隆过滤器

后面会详细讲解各个数据结构是什么样子,以及它们各自的实际应用场景,让我们更好记住它们。

Copyright © qborfy 2019 all right reserved,powered by Gitbook最后修订时间: 2022-12-29 16:45:46

results matching ""

    No results matching ""