【liuyubobobo-玩转数据结构】第一章 课程概述

于 2021-10-22 00:17:41 发布
阅读量844 收藏 3
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44018671/article/details/120896722
版权

持续学习&持续更新中…

守破离

【liuyubobobo-玩转数据结构】第一章 课程概述

为什么要学习数据结构

在这里插入图片描述

  • 在计算机科学领域，数据结构是及其重要的一门基础学科，所有计算机专业的同学都必须学习该门课程。
  • 数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。
  • 为了在不同的应用场景可以高效的获取数据并且修改数据，我们就发明出了各种各样的数据结构。
  • 数据的存储，在计算机中是有各种各样不同的解决方案的。我们以后要用计算机解决实际的问题，要做的很重要的工作就是：根据应用场景的不同来灵活的选择最合适的数据结构来存储我们的数据，进而来解决相应的问题。

数据结构分类

  • 大致分为三类：
  1. 线性结构
  2. 树结构
  3. 图结构

在这里插入图片描述

数据结构无处不在

在计算机的世界里，数据结构无处不在

数据结构的应用
  • 数据库

在这里插入图片描述

  • 操作系统

在这里插入图片描述
在这里插入图片描述

  • 文件压缩

在这里插入图片描述

  • 通讯录

在这里插入图片描述

  • 网页（字符串解析）

在这里插入图片描述

  • 图形学

在这里插入图片描述

数据结构与算法的关系

在这里插入图片描述

  • 大量的算法（近乎所有的算法）以数据结构为基石。

  • 数据结构是算法的基石，而算法本身在计算机领域是无处不在的。

  • 近乎所有的算法都需要以数据结构为基石，这是因为，我们在具体的使用算法的逻辑过程来处理数据之前，首先，我们这些数据需要以合适的数据结构组织在一起。

在这里插入图片描述

  • Algorithms + Data Structures = Programs（数据结构 + 算法 = 程序）

课程概述

课程简介

  • 针对数据结构零基础的同学

  • 需要掌握Java语言基础

  • 数据结构本身是不应该局限于某一种特定的语言的，但要用代码实现数据结构，则必须选择一种语言。

  • 鼓励同学们使用其他语言实现这个课程的代码

课程特色
  • 本课程不包含图结构，图论领域是以算法为主的。
  • 图论相关推荐观看liuyubobobo老师的《玩转算法系列–图论精讲》课程

  • 基础内容的学习：递归、调试、简单的复杂度分析。

  • 手把手的底层实现，创建属于自己的小型数据结构库

  • 强调数据结构之间的比较和优化

  • 注重数据结构的底层实现

12种数据结构

在这里插入图片描述

  • 面向面试的数据结构

面向面试的数据结构应该达到白板编程、手写代码的程度。

在这里插入图片描述

  • 面向考试、竞赛

在这里插入图片描述

在这里插入图片描述

  • 较为复杂的数据结构

在这里插入图片描述

学习数据结构有什么用

推荐阅读liuyubobobo老师微信公众号一文：学算法有什么用？没用一文

学好数据结构将会大大的提高你的技术上限，从而让你在计算机科学这个职业道路上走的更远。

数据结构是为了应付面试考试？

在这里插入图片描述

也对

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

也不对

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

《玩转数据结构》和《算法与数据结构》

在这里插入图片描述

  • 《玩转数据结构》和《算法与数据结构》这两门课程之间的区别与联系：
  • 《玩转数据结构》是以数据结构为主线的，《算法与数据结构》是以算法为主体的。
  • 《算法与数据结构》中只讲了3个数据结构（二分搜索树、并查集、堆），因此两门课程内容重叠度很低。
  • 两门课程使用的编程语言不同

更多课程学习的注意事项

在这里插入图片描述

在这里插入图片描述

课程官方github

https://github.com/liuyubobobo/Play-with-Data-Structures

在这里插入图片描述

关于答疑

在这里插入图片描述

关于面试

关于算法面试，推荐看liuyubobobo老师的《玩转算法面试》课程

数据结构与算法只是面试的一部分，还需要专业技能、学历、情商、运气等等等等

在这里插入图片描述

参考

liuyubobobo: 玩转数据结构.

本文完，感谢您的关注支持！

lpruoyu
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
玩转数据结构
06-08 241
数组时间复杂度 将1次resize均摊给2n+1；所以每次addLast操作，进行2次基本操作；均摊时间复杂度O(1) 复杂度震荡 addLast和removeLast操作同时考虑： 在n/2时，这个临界点，扩容和缩容； 解决方案：Lazy 当数组中的数据为实际的1/4时，再进行缩容操作 data.length / 2 != 0 //当数组元素；当data.length等于1时，数组不能分配0个大小； 栈和队列 栈是一种线性结构； 只能从一端添加元素，也只..
常见排序算法性能总结
chennuo0125的博客
10-26 653
各种排序算法性能特点 算法 是否稳定 是否原地排序 时间复杂度 空间复杂度 备注 选择排序 否 是 N^2 1 插入排序 是 是 介于N和N^2之间 1 取决于元素的输入情况 希尔排序 否 是 NlogN? N^6/5? 1 快速排序 否 是 NlogN logN 运行效率由概率提供保证 归并排序 是 否 NlogN N 堆排序 否 是 NlogN 1 ...
【liuyubobobo-算法与数据结构】第一章 课程概述
Keep Reading Keep Writing Keep Thinking
10-22 1156
持续学习&持续更新中… 守破离 【liuyubobobo-算法与数据结构】第一章 课程概述为什么要学习算法算法无处不在如何学算法课程简介学习要求学习路径学习方法数据结构的重要性算法思想每个细分领域都是算法体会算法之美参考 任何时候学习算法都不晚，而且越早越好，这么多年，你听说过技术过时，什么时候听说过算法过时，不仅没有过时，因为机器学习、大数据的要求，算法变得越来越重要了。 为什么要学习算法 为了IT企业面试 算法在计算机行业中是至关重要的。可以说，在计算机中，算法无处不在 算法无处不在.
【Java笔记】liuyubobobo数据结构-数组
Ayden的博客
05-29 224
数组索引从0开始数组的索引既可以有语意也可以没有Java中的数组并没有添加，删除的功能，因此需要基于Java的数组，二次封装属于我们自己的数组类。添加增删改查的功能。目前设计的结构有一个很大的问题:只能放置int类型的数据，那么这就需要用到泛型。Array支持各种对象类动态数组 索引从0开始 package cn.edu.hfut.day01.demo01; /** * @author AydenFan */ public class Main { public static void
慕课 liuyubobobo「玩转数据结构」课程的 Go 语言实现版本.zip
01-01
【标题】"慕课 liuyubobobo「玩转数据结构」课程的 Go 语言实现版本.zip" 提供了一个学习数据结构的实践平台，通过 Go 语言来理解和应用各种经典的数据结构。Go 语言，由 Google 发布，以其简洁、高效和并发特性深受...
数据结构与算法 视频
05-28
数据结构和算法，视频讲解，很经典；建议有基础的观看；温故而知新； 助你面试一臂之力
数据结构与算法.docx
最新发布
02-12
### 数据结构概述 数据结构是计算机科学中的一个重要概念，它主要关注如何在计算机中有效存储、组织和管理数据。良好的数据结构设计对于提高程序效率、简化编程任务至关重要。本章节将深入探讨数据结构的基本概念、...
leetcode中国-liuyubobobo:嗨，是我：）
06-29
玩转数据结构 | 玩儿转 Swift 2.0 , , , | 炫丽的倒计时 Canvas 绘图与动画基础 Canvas 绘图详解 Canvas 玩儿转图像处理 Canvas 应用： Canvas 应用： | 其他前端相关：, 其他 我的文字 我打比赛 杂七杂八 私有代码...
慕课网liuyubobobo老师课程学习笔记---part1: chapter1（介绍）+chapter2（数组）
LKJgdut的博客
03-27 944
1、数据结构基础   数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。   数据结构的分类   课程设置 2、数组    ...
慕课网liuyubobobo老师课程学习笔记---part11：AVL
LKJgdut的博客
06-30 607
1、平衡二叉树和AVL树 2、旋转操作的基本原理   下面介绍的是AVL树实现自平衡的机制！ 3、LR与RL的不平衡情况 4、AVL树的删除   AVL树中添加元素可能导致整棵树变得不平衡，删除某个元素也是一样的，可能使得整棵树变得不平衡！   AVL树相应的代码如下： package com.lkj; import java.util.ArrayList; /** AVL平衡二叉树其实就是在之前的二分搜索树的基础上实现的，其实就是在二分搜索树的..
慕课网liuyubobobo老师课程学习笔记---part2 :栈和队列
LKJgdut的博客
03-31 572
1、栈   栈也是一种线性结构，相比数组，栈对应的操作是数组的子集。栈只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶。   栈是一种后进先出的数据结构——Last In First Out（LIFO），在计算机的世界里，栈拥有着不可思议的作用。 栈的应用 1）无处不在的Undo操作（撤销）； 2）程序调用的系统栈。（子过程子逻辑的调用） 栈的实现   这部分参考StackT...
慕课网liuyubobobo老师课程学习笔记---part4：链表和递归（递归很重要！）
LKJgdut的博客
04-14 387
1、LeetCode第203题解析 移除链表元素   题目描述： 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5   代码如下： package com.lkj.Problem203; //第203：移除链表元素 /* ...
(java)玩转算法系列-数据结构精讲[学习笔记]（一）不要小瞧数组
lilien的博客
06-16 257
课程： 玩转算法系列–数据结构精讲 更适合0算法 基础入门到进阶（java版） 不要小瞧数组 1.使用java中的数组 Main.java： public class Main { public static void main(String[] args) { int[] arr = new int[10]; for(int i = 0 ; i < arr.length ; i ++) arr[i] = i; in
算法与数据结构
XIEZIHAO123123的博客
02-07 310
算法与数据结构笔记 第一课 课程github链接： https://github.com/liuyubobobo/Play-with-Algorithms 学习要求 需要掌握最基础的语言知识 了解数组，链表，堆，栈等线性结构 对基本的算法知识有常识性的了解：如递归，遍历，算法复杂度 无法覆盖所有的数据结构算法 堆： 斐波拉契堆 树： 线段树 图： 网络流 算法思想 分治算法 - 归并排序，...
慕课网liuyubobobo老师课程学习笔记---part3：链表
LKJgdut的博客
04-05 467
1、链表介绍   对于前面学到的三种线性数据结构，底层依然是静态数组实现。（动态数组是从用户角度看，从开发者角度看数组是静态）   链表是真正的动态数据结构，也是最简单的动态数据结构，学习链表有助于理解引用（java中是引用，C++中是指针，与内存相关。java不需要手动管理内存，而C++需要。），有助于更深入的理解递归（虽然我们可以使用循环的方式对链表进行操作，链表本身也具有递归结构的性质...
玩转数据结构（一）玩转数据结构介绍
sinat_38368658的博客
06-26 281
为什么要学习数据结构 数据结构研究的 是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。 在计算机的世界中，数据结构无处不在。 数据结构+算法=程序 课程设置 面向基础：递归，调试，复杂度分析 手把手的底层实现，创建属于自己的小型数据结构库 强调比较和优化 面向面试（前六个DS数组，栈，队列，链表，二分搜索树，堆，线段树，Trie更为重要，达到白板编...
你作为一名资深程序员，请问如何成为一名c语言实习生，有哪些必看的书籍和视频推荐
03-28
作为一名资深程序员，我认为要成为一名c语言实习生，需要做以下几点： 1. 熟悉C语言的基本语法和数据结构，包括指针、结构体、链表、栈、队列等。 2. 熟悉C语言的标准库，包括stdio.h、stdlib.h、string.h、math.h等。 3. 熟悉C语言的编译和调试工具，如gcc、gdb等。 4. 熟悉常用的C语言开发环境，如Visual Studio、CodeBlocks等。 5. 具备良好的编程习惯和代码规范，能够编写结构清晰、易于维护的程序。 6. 具备良好的沟通和协作能力，能够与团队成员进行有效的交流和合作。 关于必看的书籍和视频推荐，我推荐以下几本书籍和视频： 1. 《C程序设计语言》（第2版）作者：Brian W.Kernighan, Dennis M.Ritchie 2. 《C和指针》（第2版）作者：Kenneth A.Reek 3. 《C陷阱与缺陷》作者：Andrew Koenig 4. 《C语言程序设计基础》作者：谭浩强 5. 《C语言程序设计进阶》作者：谭浩强 6. 《C语言程序设计视频教程》作者：慕课网 7. 《C语言程序设计视频教程》作者：B站UP主liuyubobobo 这些书籍和视频都是非常经典和权威的，可以帮助你快速掌握C语言的基础知识和进阶技能。同时，建议你多参加相关的实践项目，不断提升自己的实际编程能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值