当前位置: 首页 > article >正文

数据结构讲解

数据结构

1.主要的数据结构分类

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

2.排列方式

  • 线性
    • 一对一
      • array
        • 查询快增删慢基于索引
      • linked list
        • 查询慢增删快基于指针
      • queue
        • 一端添加另一端删除,先进先出
      • stack
        • 只能栈顶操作,先进后出
      • 集合
        • array+linked list
  • 非线性
    • 树形
      • 一对多
        • 二叉树
        • b树
        • b+树
        • 红黑树
    • 图形
      • 多对多
        • 有向图
        • 无向图
          • 深度优先
          • 广度优先

http://www.kler.cn/a/500967.html

相关文章:

  • 2501,wtl显示html
  • 搭建prometheus+grafana监控系统抓取Linux主机系统资源数据
  • 鸿蒙UI(ArkUI-方舟UI框架)
  • Vue-Cli
  • 下载导出Tomcat上的excle文档,浏览器上显示下载
  • es分页查询
  • (STM32笔记)十二、DMA的基础知识与用法 第二部分
  • el-table横向滚动条,滚动后消失
  • 解锁动态规划的奥秘:从零到精通的创新思维解析(5)
  • MathBuddyGUI:带控制系统仿真功能、积分运算的计算器,MATLAB课程设计
  • Golang笔记——Interface类型
  • Audio音频输出通道
  • defineProps 和 Pinia 的使用方法和区别总结
  • Mac Mini 最优雅的备份方式:使用极空间实现自动整机备份
  • 基于ILI9341液晶屏+STM32U5单片的显示试验
  • OKR 极简史及理解
  • 无需昂贵GPU:本地部署开源AI项目LocalAI在消费级硬件上运行大模型
  • 【Java】归并排序原理 / 实现过程
  • Windows自动化Python pyautogui RPA操作
  • 关于智能个人生活助手的一些想法
  • 【redis】ubuntu18安装redis7
  • MySQL数据导出导入
  • 动态规划七——背包问题
  • 【Redis学习 | 第5篇】Redis缓存 —— 缓存的概念 + 缓存穿透 + 缓存雪崩 + 缓存击穿
  • git问题