数据结构概念篇

数组

特性

  1. 连续,顺序
  2. 查找o1

队列

特性

  1. 不连续,随机
  2. 插入,删除o1

栈 stack

特性

  1. ​ 先进后出, push pop

​ 应用

  1. undo/redo
  2. 上一页,下一页
  3. 浏览器访问
  4. 日志panic

使用数组和链表分别实现栈

队queue

特性

  1. 先进先出 enqueue dequeue

应用

  1. 抢票
  2. 打客服

使用数组和链表分别实现队

集合和映射 set map

特性

  1. 不能重复
  2. 找出共同的组件

特性

  1. 不包含回路

名词

  1. node 节点
  2. root 根
  3. left 叶子

访问方法

  1. 层序
  2. 深序:先序,后序,中序

二叉树

分类

  1. 完全二叉树
  2. 满二叉树
  3. 搜索二叉树(左边一定小于右边)
  4. 红黑树(降低层数)

堆 heap

含义: 特别完全二叉树

分类

  1. 小顶堆 min heap
  2. 大顶堆 max heap

用处

  1. 急救排队(分级)max heap

新增和删除

  1. 遵循完全二叉树原理 从左到右
  2. 按定义移动插入
  3. 按定义插入

Hash 哈希

意义

​ 哈希表,杂错函数 mod, 哈希冲突(封闭,开放)

posted @ 2023-11-18 19:05  易先讯  阅读(6)  评论(0编辑  收藏  举报