Java算法、数据结构

【1】算法：解题思路

（1）可以解决具体问题
（2）解题具体流程
（3）评价算法的具体指标------>时间、空间复杂度

【2】数据结构

计算机的缓存、硬盘、内存中按照什么结构 存储、组织数据的。
（1）逻辑结构----->设计、计划------>卧室、浴室------>线性表、图、树、栈、队列
（2）物理结构------>实施、落地------>钢筋混凝土+牛顿力学------>紧密结构（顺序结构）、跳转结构（链式结构）

【3】紧密结构

连续存储？---->数组
优点：寻找地址快，查找元素快
缺点：删除、增加元素慢

【4】跳转结构

存储位置不连续？---->链表

单项链表：只保存下一个元素的地址
双向链表：保存上、下两个元素的地址
循环链表：首尾相连

优点：增加、删除元素快
缺点：查找元素慢