数据结构与算法导航

　　1.数据元素之间的四种基本逻辑结构

•  集合；同属于一个集合
•  线性结构；线性表、队列、栈
•  树：一个对多个   ,  人跟机器下象棋
•  图：多个对多个,    多岔路口交通灯管理问题、古老的七桥问题
• • • 　　　　

• • •  

2.存储结构

•  顺序存储　　
•  链式存储
• 散列存储--通过关键字计算得到元素的存储位置（类似于一个函数）
•  　　 

3.算法分析主要方法

• 递归法： 汉诺塔
• 穷举法 ： 暴力密码破解法
• 贪心算法： 加勒比海盗偷宝藏
• 分治法： 乐毅连下齐72城 二分搜索
• 动态规划法 ： 导弹拦截
• 迭代法： 超能生的兔子
• 回溯法 ： 八皇后

 

递归

　　递归一：斐波那契数列

　　递归二：跳台阶

　　递归三：变态蛙跳台阶

　　递归四：矩形覆盖

数组

　　数组一：二维数组中的查找

　　数组二：旋转数组的最小数字

链表

　　链表一：从尾到头打印链表

　　链表二：链表中倒数第k个结点

　　链表三：反转链表

　　链表四：合并两个排序的链表

　　链表五：复杂链表的复制

　　链表六：二叉搜索树与双向链表

栈

　　栈一：用两个栈实现队列

　　栈二：包含min函数的栈

　　栈三：栈的压入、弹出序列

　　

树

　　树一：重建二叉树

　　树二：树的子结构

　　树三：二叉树的镜像

　　树四：从上往下打印二叉树

　　树五：二叉搜索树的后序遍历序列

　　树六：二叉树中和为某一值的路径

字符串

　　字符串一：替换空格（）

　　字符串二：字符串的排列

其他

　　算法：二进制中1的个数

　　算法：顺时针打印矩阵

　　算法：调整数组顺序使奇数位于偶数前面

　　算法：数值的整数次方

排序

　　排序一：冒泡以及三种优化

　　排序二：选择排序及优化

　　排序三：插入排序

　　排序四：归并排序--分治法

　　排序五：快速排序

　　排序六：希尔排序

 

转载于:https://www.cnblogs.com/ZeGod/p/9969208.html