数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先
相关推荐
白水清风2 分钟前
Vue3之响应式系统
vue.js·面试·前端工程化
稚辉君.MCA_P8_Java3 分钟前
Bash 括号:()、{}、[]、$()、$(() )、${}、[[]] 到底有什么区别?
开发语言·jvm·后端·容器·bash
农夫山泉的小黑14 分钟前
【DeepSeek帮我准备前端面试100问】(十八)Reflect在vue3的使用
前端·面试
东百牧码人15 分钟前
C#后端接口返回小程序二维码
后端
摇滚侠20 分钟前
Spring Boot3零基础教程,事件驱动开发,设计登录成功后增加积分记录信息功能,笔记61
java·spring boot·笔记·后端
Achieve前端实验室20 分钟前
【每日一面】手写防抖函数
前端·面试·node.js
三十_25 分钟前
TypeORM 多对多关联篇:中间表、JoinTable 与复杂关系的建模
前端·后端
用户68833620597026 分钟前
移动端 Web 性能调优:viewport、dvh 与触控优化解析
前端
AlpsMonaco28 分钟前
使用iptables进行网络地址的重定向
后端
前端付豪37 分钟前
项目启动:搭建Vue 3工程化项目
前端·javascript·vue.js