数据结构讲解

数据结构

1.主要的数据结构分类

  • array
  • queue
  • stack
  • linked list
  • tree
  • graph
  • heap
  • hash

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
艾小逗35 分钟前
vue3中的effectScope有什么作用,如何使用?如何自动清理
前端·javascript·vue.js
小小小小宇3 小时前
手写 zustand
前端
Hamm4 小时前
用装饰器和ElementPlus,我们在NPM发布了这个好用的表格组件包
前端·vue.js·typescript
_一条咸鱼_4 小时前
深度揭秘!Android HorizontalScrollView 使用原理全解析
android·面试·android jetpack
_一条咸鱼_4 小时前
揭秘 Android RippleDrawable:深入解析使用原理
android·面试·android jetpack
_一条咸鱼_4 小时前
深入剖析:Android Snackbar 使用原理的源码级探秘
android·面试·android jetpack
_一条咸鱼_4 小时前
揭秘 Android FloatingActionButton:从入门到源码深度剖析
android·面试·android jetpack
_一条咸鱼_4 小时前
深度剖析 Android SmartRefreshLayout:原理、源码与实战
android·面试·android jetpack
_一条咸鱼_4 小时前
揭秘 Android GestureDetector:深入剖析使用原理
android·面试·android jetpack
_一条咸鱼_4 小时前
深入探秘 Android DrawerLayout:源码级使用原理剖析
android·面试·android jetpack