数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
Yk酱2284015 分钟前
A2UI随笔-demo-01
前端
Java与AI落地16 分钟前
别再正则抠 JSON 了:用 Spring AI 的 entity() 把模型输出变成对象
后端
云起SAAS17 分钟前
本地生活同城多商户商城系统源码源码 合伙人分红加区域代理加排队返现
前端·javascript·后端
奶油话梅糖26 分钟前
3 天 1,705 Star:DeepSeek 开源官方聊天前端——零后端纯静态,浏览器直连 API
前端·开源
初学AI的小高32 分钟前
RAG 知识库更新实战:增量索引、版本控制与可验证删除
后端·agent
Linye43 分钟前
HTML 流程图连线交叉看不清?聊聊画布避障折线与跳弧实现
前端·人工智能
接着奏乐接着舞_1 小时前
Electron 白屏问题排查及解决记录
前端
htzyl2061 小时前
前端监控最容易写错的 18 个地方:从平均值到 beforeunload
前端·浏览器
fishfinal1 小时前
VitePress 架构重构实录:拒绝扁平与耦合,重构你的独立文档项目
后端
鹿鹿鹿鹿isNotDefined1 小时前
布局更新后,canvas 重新绘制,出现了只持续一帧的闪烁?!
前端·javascript·vue.js