数据结构
1.线性结构
存储方式:
1.顺序存储:存储元素是连续的
2.链式存储:链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息
包括
- 数组
- 队列
- 链表
- 栈
2.非线性结构
- 二位数组
- 多维数组
- 广义表
- 树结构
- 图结构
二分查找
前提必须是有序数组
无符号 右移 >>>
基础版和改动版 对比
改动版的 j 只作为边界,它的指向一定不是查找目标
稀疏数组和队列
应用场景
稀疏数组的处理方法
记录数组一共有几行几列,有多少个不同的
把具有不同值的元素的行列集值记录在一个小规模的数组(稀疏数组)中,从而缩小程序的规模
思路