数据结构概念篇

数组

特性

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, 哈希冲突（封闭，开放）