数据结构

存储结构

• 顺序存储 (数组)
• 链式存储 (链表、跳表)
• 索引存储
• 散列存储

逻辑结构

• 线性
  • 线性表
    • List
    • Vector
  • 栈(LIFO)和队列(FIFO)
    • 共享栈
    • 循环队列
    • 双端队列
    • 单调栈、单调队列
  • 字符串
• 树
  • 二叉树
    • 二叉查找树 BST
      • 平衡二叉查找树
        • AVL
        • 红黑树
        • 伸展树
        • 树堆
        • 线段树
  • B 树
  • 堆
    • 二叉堆
  • 字典树
• 图
  • 最小生成树
• 集合
  • 并查集