数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
怕浪猫7 小时前
全球 3D 网络地球的实时通信节点,来看看这四种交互地球,满足你对物理互联网的所有好奇
面试·架构·github
Csvn8 小时前
Nginx 静态站点与 location 匹配:优先级、alias、缓存头与 gzip
后端·nginx
小满zs8 小时前
Go语言第二十章(初探Gin)
后端·go
学长毕设8 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
小满zs8 小时前
Go语言第十九章(http标准库)
后端·go
kyriewen10 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
Karl_fang10 小时前
🥳 再也不用拿起手机抄验证码!我做了一个 Android → Mac 的「验证码接力」工具
前端·macos·ai编程
考虑考虑10 小时前
nginx拦截url
运维·后端·nginx
GISer_Jing11 小时前
GitHub热点I
后端·ai·langchain
谭光志11 小时前
如何让 AI 高效工作
前端·后端·ai编程