数据结构与算法导航
1.数据元素之间的四种基本逻辑结构
- 集合；同属于一个集合
- 线性结构；线性表、队列、栈
- 树：一个对多个 , 人跟机器下象棋
- 图：多个对多个, 多岔路口交通灯管理问题、古老的七桥问题
-
-
-
-
2.存储结构
- 顺序存储
- 链式存储
- 散列存储--通过关键字计算得到元素的存储位置（类似于一个函数）
3.算法分析主要方法
- 递归法： 汉诺塔
- 穷举法 ： 暴力密码破解法
- 贪心算法： 加勒比海盗偷宝藏
- 分治法： 乐毅连下齐72城 二分搜索
- 动态规划法 ： 导弹拦截
- 迭代法： 超能生的兔子
- 回溯法 ： 八皇后
递归
数组
链表
栈
树
字符串
其他
排序
天助自助者
