数据结构与算法导航

以你之姓@ 2021-09-20 08:40 183阅读 0赞

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

*   集合；同属于一个集合
 *   线性结构；线性表、队列、栈
 *   树：一个对多个   ,  人跟机器下象棋
 *   图：多个对多个,    多岔路口交通灯管理问题、古老的七桥问题
 *   *   *  ![1465368-20190507220202298-963849457.png][]　　　　![1465368-20190507220232264-368656737.png][]![1465368-20190507220253864-14020487.png][]![1465368-20190507220306142-1869360350.png][]
 *   *   *

**2.存储结构**

*   顺序存储　　
 *   链式存储
 *  散列存储--通过关键字计算得到元素的存储位置（类似于一个函数）
 *  ![1465368-20190507220413905-739475251.png][] 　　![1465368-20190507220427536-1531975213.png][]

**3.算法分析主要方法**

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

递归

[递归一：斐波那契数列][Link 1]

[递归二：跳台阶][Link 2]

[递归三：变态蛙跳台阶][Link 3]

[递归四：矩形覆盖][Link 4]

数组

[数组一：二维数组中的查找][Link 5]

[数组二：旋转数组的最小数字][Link 6]

链表

[链表一：从尾到头打印链表][Link 7]

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

[链表三：反转链表][Link 8]

[链表四：合并两个排序的链表][Link 9]

[链表五：复杂链表的复制][Link 10]

[链表六：二叉搜索树与双向链表][Link 11]

栈

[栈一：用两个栈实现队列][Link 12]

[栈二：包含min函数的栈][min]

[栈三：栈的压入、弹出序列][Link 13]

树

[树一：重建二叉树][Link 14]

[树二：树的子结构][Link 15]

[树三：二叉树的镜像][Link 16]

[树四：从上往下打印二叉树][Link 17]

[树五：二叉搜索树的后序遍历序列][Link 18]

[树六：二叉树中和为某一值的路径][Link 19]

字符串

[字符串一：替换空格（）][Link 20]

[字符串二：字符串的排列][Link 21]

其他

[算法：二进制中1的个数][1]

[算法：顺时针打印矩阵][Link 22]

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

[算法：数值的整数次方][Link 24]

排序

[排序一：冒泡以及三种优化][Link 25]

[排序二：选择排序及优化][Link 26]

[排序三：插入排序][Link 27]

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

[排序五：快速排序][Link 28]

[排序六：希尔排序][Link 29]

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

[1465368-20190507220202298-963849457.png]: https://img2018.cnblogs.com/blog/1465368/201905/1465368-20190507220202298-963849457.png
[1465368-20190507220232264-368656737.png]: https://img2018.cnblogs.com/blog/1465368/201905/1465368-20190507220232264-368656737.png
[1465368-20190507220253864-14020487.png]: https://img2018.cnblogs.com/blog/1465368/201905/1465368-20190507220253864-14020487.png
[1465368-20190507220306142-1869360350.png]: /images/20210726/96a79df5705d423792e1ede323ba0c1e.png
[1465368-20190507220413905-739475251.png]: https://img2018.cnblogs.com/blog/1465368/201905/1465368-20190507220413905-739475251.png
[1465368-20190507220427536-1531975213.png]: /images/20210726/0bba37f9aaf8443d8bc006a85102cff4.png
[Link 1]: https://www.cnblogs.com/ZeGod/p/9969253.html
[Link 2]: https://www.cnblogs.com/ZeGod/p/9969259.html
[Link 3]: https://www.cnblogs.com/ZeGod/p/9969268.html
[Link 4]: https://www.cnblogs.com/ZeGod/p/9969279.html
[Link 5]: https://www.cnblogs.com/ZeGod/p/9969296.html
[Link 6]: https://www.cnblogs.com/ZeGod/p/9969305.html
[Link 7]: https://www.cnblogs.com/ZeGod/p/9969314.html
[k]: https://www.cnblogs.com/ZeGod/p/9969323.html
[Link 8]: https://www.cnblogs.com/ZeGod/p/9969330.html
[Link 9]: https://www.cnblogs.com/ZeGod/p/9969336.html
[Link 10]: https://www.cnblogs.com/ZeGod/p/9969342.html
[Link 11]: https://www.cnblogs.com/ZeGod/p/9969363.html
[Link 12]: https://www.cnblogs.com/ZeGod/p/9969398.html
[min]: https://www.cnblogs.com/ZeGod/p/9969404.html
[Link 13]: https://www.cnblogs.com/ZeGod/p/9969415.html
[Link 14]: https://www.cnblogs.com/ZeGod/p/9969469.html
[Link 15]: https://www.cnblogs.com/ZeGod/p/9969476.html
[Link 16]: https://www.cnblogs.com/ZeGod/p/9969483.html
[Link 17]: https://www.cnblogs.com/ZeGod/p/9969497.html
[Link 18]: https://www.cnblogs.com/ZeGod/p/9969502.html
[Link 19]: https://www.cnblogs.com/ZeGod/p/9969505.html
[Link 20]: https://www.cnblogs.com/ZeGod/p/9969374.html
[Link 21]: https://www.cnblogs.com/ZeGod/p/9969386.html
[1]: https://www.cnblogs.com/ZeGod/p/9969422.html
[Link 22]: https://www.cnblogs.com/ZeGod/p/9969447.html
[Link 23]: https://www.cnblogs.com/ZeGod/p/9969438.html
[Link 24]: https://www.cnblogs.com/ZeGod/p/9969427.html
[Link 25]: https://www.cnblogs.com/ZeGod/p/9969525.html
[Link 26]: https://www.cnblogs.com/ZeGod/p/9969537.html
[Link 27]: https://www.cnblogs.com/ZeGod/p/9969543.html
[--]: https://www.cnblogs.com/ZeGod/p/9969548.html
[Link 28]: https://www.cnblogs.com/ZeGod/p/9969556.html
[Link 29]: https://www.cnblogs.com/ZeGod/p/9969561.html