数据结构与算法学了挺长时间了,都会被这些数据结构整的一塌糊涂,我觉得学好数据结构,得先有个宏观的认识,否则,越学习,越迷茫。我整理下数据结构和算法的整体框架。
数据结构有哪些? 最常用 7 大数据结构
(1)数组
优点:根据索引查询,高效
缺点:插入、删除很麻烦 连续内存 指定长度
(2)链表
优点:插入、删除效率高
缺点:查找很慢
(3)栈
先进后出
(4)队列
先进先出
(5)树
非线性,二叉树很重要,掌握二叉树的遍历(前中后)
二叉搜索树(二叉查找 排序) 二叉平衡树
(6)图
有向 无向 维护的是二维数组
(7)散列
哈希很重要
算法有哪些?
排序算法有哪些?
马士兵老师的口诀,这里引用下,很好记:
选泡插 (选择 冒泡 插入) 选择一个大炮插在这
快归堆希统计基 (快速 归并 堆 希尔 桶 计数 基数) 快归西天了,这个叫统计的基佬
看,记住了,很简单!
解决问题的算法有哪些? 五大常用解决问题的算法
(1)分治法
(2)贪心法
(3)动态规划
(4)回溯法
(5)分支定界法
以上,可以分批的攻克数据结构与算法了,数据结构是基础。
学会了数据结构为算法的学习提供支持。
学会了算法就可以解决很多有意思的问题。
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交