前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >程序的灵魂!数据结构完整知识框架及学习推荐

程序的灵魂!数据结构完整知识框架及学习推荐

作者头像
Datawhale
发布2020-05-07 11:57:30
1K0
发布2020-05-07 11:57:30
举报
文章被收录于专栏:Datawhale专栏Datawhale专栏

摘要:数据结构与算法是程序的灵魂,无论是在计算机领域深造,还是从事开发、算法、数据分析等工作,都是必备的核心基础知识。本文梳理了数据结构与算法的完整知识框架,同时对于初学者,给予了学习课程推荐。

对于数据结构与算法的学习,“学好”需要掌握数据结构与算法的核心知识;“学博”需要提升算法思维,训练解决实际开发工作难题的强能力;“学精”需要了解开源框架、底层系统的设计原理,提升工作实战技能。

完整知识框架

1. 数据结构

按逻辑分类
  • 集合(无逻辑关系);
  • 线性结构(线性表):一维数组、队列、栈;
  • 非线性结构:树、图、多维数组。
按存储结构分类
  • 顺序存储结构;
  • 链式存储结构;
  • 索引存储结构;
  • 散列存储结构。

2. 常用算法

排序,查找,数值计算方法,字符串处理方法,初级压缩算法,递归,图的相关计算等。

3. 算法与数据结构的关系

算法效率,算法设计,算法描述(流程图,伪代码,决策表)等。

图:数据结构与算法的完整知识框架

三个阶段,学习建议

1、先掌握数据结构与算法的基础知识

第一阶段。学会各种数据结构的基本操作,取值、查找、插入、删除等。理解各种数据结构的定义,操作方法,通过看代码,尝试自己动手上机运行,逐渐掌握基本操作。

初学时,想理解数据结构,可以试着画图,通过画图形象表达,更能体会其中的数据结构关系。因此,初学阶段学习利器:画图,理解,画图。

2、提升解决实际开发工作中问题的能力

第二阶段。可以尝试利用数据结构解决一些实际问题了,先学经典应用问题的解决方法,体会数据结构的使用方法,然后再结合实际,独立设计数据结构解决问题。

要想熟练应用就必须做大量的应用实践,从解决问题中体会其中的方法。最好进行专项练习,比如线性表问题,二叉树问题,图问题,该阶段学习利器:做题,反思,做题。

3、学习开源框架、底层系统的设计原理,提升工作实战技能

第三阶段。结合 Redis、Disruptor 这样的开源项目,剖析它们背后的数据结构和算法,提升读懂源码的能力(JDK 很多源码,不乏大量的数据结构,例如大家喜闻乐见的面试题 HashMap)。

对于初学者,学习推荐

对于初学者,推荐王争老师的数据结构与算法课程。走心的说,这个专栏应该是市面上最适合初学者入门学习的专栏,王争老师作为前 Google 工程师,深入研究了算法十几年,根据自己的实际工作经验,结合了自己的心得体会,写在了《数据结构与算法之美》专栏中。

整个专栏涵盖 100+ 真实项目场景案例,王争还手绘了不少详解图(共 300 多张),帮助学习者理解核心概念和实现过程,展示每个知识点的框架逻辑。从基础到思维再到实战,中间穿插了阶段性的练习和总结,让晦涩难懂的算法变得轻松有趣。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-04-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Datawhale 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 完整知识框架
  • 1. 数据结构
    • 按逻辑分类
      • 按存储结构分类
      • 三个阶段,学习建议
      • 对于初学者,学习推荐
      相关产品与服务
      云数据库 Redis
      腾讯云数据库 Redis(TencentDB for Redis)是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备,提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档