数据结构 什么是数据结构 数据结构是组织数据和存储数据的方式 什么是算法(Algorithm) 解决问题办法和逻辑 电灯不工作的算法 生活中的数据结构 图书的摆放 为了更方便的插入和查找图书，需要合理的数据结构，并通过高效的算法插入和查询图书 快递员 固定的位置，自己去找快递（自己去一个一个去查找，这叫线性查找） 找出线缆出问题的地方 杭州到上海的100000米高架缆线出问题，想一种办法去排查 线性查找 从杭州的起点一米一米的排查，最终发现问题 如果问题出现在最末的一端，就需要100000次，平均需要50000次 二分查找 从中间位置开始排查,不断二分锁定位置，最坏情况20次就可以找到问题