数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
Swot5 分钟前
产品 RAG 知识库与 AI 顾问 设计与实现
前端·后端
深入云栈25 分钟前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
ServBay1 小时前
PHP 8.6 最新发布:语法更新、实用函数与升级要点
后端·php
我不会起名字3222 小时前
Agent 总调错工具?MCP 接进 Go 后端的 4 个约束
后端·go·agent·mcp
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
考虑考虑2 小时前
git刷新远程分支列表
git·后端·gitlab
htzyl2062 小时前
前端样式-弹窗淡入淡出,为什么你的 `transition` 一直不生效
前端·css·html
Brookty2 小时前
CSS基础知识(二):盒模型、内外边距、外边距折叠与父子元素的布局关系
前端·css
十有八七2 小时前
手搓 Agent(四):长点记性——上下文满了怎么办,怎么记住上一次
前端·人工智能·后端