数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
学长毕设37 分钟前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
杨凯凡2 小时前
Spring Boot SSE 上线后不实时、频繁断线?Nginx 缓冲、心跳与连接回收实战
spring boot·后端·nginx
锋行天下2 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
金銀銅鐵2 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
锋行天下3 小时前
langgraph 全栈项目(二)
前端·人工智能·后端
锋行天下4 小时前
langgraph全栈项目(一)
前端·人工智能·后端
学长毕设4 小时前
基于SpringBoot的游戏攻略社区交流系统-附源码
spring boot·后端·游戏
程序员cxuan4 小时前
不得了,Google 造反了,Opus 5.5 又被干了
人工智能·后端·程序员
叼烟扛炮4 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端