数据结构分类

线性表

• 线性表是具有 n 个相同类型元素的有限序列(n>= 0)
  常见线性表有下面几种

数组

• 数组是一种顺序存储的线性表,所有元素的内存地址是连续的
• 缺点:无法动态修改容量
• 优点:查询快、增删慢

链表

栈

队列

哈希表

树形结构

二叉树

AVL 树

红黑树

B 树

堆

Trie

哈夫曼树

并查集

图形结构

邻接矩阵

邻接表