美文网首页
数据结构分类

数据结构分类

作者: 张_何 | 来源:发表于2021-09-06 17:48 被阅读0次

线性表

  • 线性表是具有 n 个相同类型元素的有限序列(n>= 0)
    常见线性表有下面几种
数组
  • 数组是一种顺序存储的线性表,所有元素的内存地址是连续的
  • 缺点:无法动态修改容量
  • 优点:查询快、增删慢
链表
队列
哈希表

树形结构

二叉树
AVL 树
红黑树
B 树
Trie
哈夫曼树
并查集

图形结构

邻接矩阵
邻接表

相关文章

网友评论

      本文标题:数据结构分类

      本文链接:https://www.haomeiwen.com/subject/zcofnctx.html