数据结构与算法整理(宏观分类)

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值