数据结构与算法

主讲教师：

第0期
开课时间：
教学进度：
  • 预报名
  • 进行中
  • 已结束

学时安排：64学时

学分：3分

在计算机学科中，《数据结构与算法设计》是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和基本操作的学科，在计算机科学中它是一门综合性的专业技术基础课，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。他的研究内容不仅是一般程序设计（特别是非数值性程序设计...

  • 0

    累计页面浏览量

  • 0

    累计选课人数

  • 0

    累计互动次数

2023-08-08 14:47 孔群 齐鲁理工学院 在数据结构与算法课程中提问：

谈一谈自己对本课程的了解。

  • 12-16 23:47 白洁

    数据结构是计算机专业的核心基础课程，是连接计算机硬件、编程语言与实际应用的 “桥梁”。它并非孤立的知识点，而是研究数据的组织方式（如数组、链表、树、图等）、存储形式（顺序存储、链式存储等）以及运算方法（插入、删除、查找、排序等）的学科，核心目标是通过优化数据组织，提升程序的执行效率（时间复杂度）和资源利用率（空间复杂度）。这门课程兼具理论性与实践性：理论上，它培养抽象思维和逻辑推理能力，让学习者理解不同数据结构的适用场景（比如哈希表适合快速查找，树适合层级数据存储）；实践中，它是算法设计、软件开发、数据库优化等后续课程和工程实践的基石 —— 无论是操作系统的进程调度、搜索引擎的分词索引，还是短视频平台的推荐算法，都离不开数据结构的支撑。学好数据结构，本质上是掌握一种 “高效解决问题” 的计算机思维。

    • 查看全部(462条)

10-17 10:55 赵帅 江西师范大学 在数据结构与算法课程中提问：

第二章不明白的知识点

10-17 09:07 赵帅 江西师范大学 在数据结构与算法课程中提问：

第二章不明白的知识点

2024-12-19 20:20 高尚 齐鲁理工学院 在数据结构与算法课程中提问：

平衡二叉树的定义

  • 01-01 21:47 吕明睿

    平衡二叉树（Balanced Binary Tree），又称为 AVL 树（以其发明者 Adelson - Velskii 和 Landis 命名）。它是一种特殊的二叉搜索树，其左右两个子树的高度差的绝对值不超过 1，并且左右子树都是平衡二叉树。
    例如，一个二叉树的根节点高度为 3，左子树高度为 2，右子树高度为 3，这棵二叉树是平衡二叉树；但如果左子树高度为 1，右子树高度为 3，就不符合平衡二叉树的定义，因为左右子树高度差的绝对值为 2，超过了 1

    • 查看全部(13条)

2024-12-22 17:05 马丽环 山东女子学院 在数据结构与算法课程中提问：

常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）等。

  • 01-01 21:47 吕明睿

    用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）等

    • 查看全部(9条)

2024-12-22 20:44 林艺 聊城职业技术学院 在数据结构与算法课程中提问：

什么是图形结构

  • 01-01 21:47 吕明睿

    图形结构是一种数据结构，用于表示对象之间的关系。

    在图形结构中，包含顶点（也称为节点）和边（连接顶点的线段）。顶点代表对象，而边则表示对象之间存在的某种联系或者关系。

    图形结构有多种类型：
    - 无向图：图中的边没有方向，顶点之间的关系是双向的。例如，在表示社交网络中朋友关系的图中，如果A是B的朋友，那么B也是A的朋友，这种关系可以用无向图来表示。
    - 有向图：图中的边是有方向的。例如在表示网页之间链接关系的图中，从网页A指向网页B的链接是有方向的，这种情况就适合用有向图来表示

    • 查看全部(10条)

2024-12-26 09:57 于永康 青岛职业技术学院 在数据结构与算法课程中提问：

链表的缺点

  • 01-01 21:47 吕明睿

    查询速度慢，查询从头部开始一直查询到尾部，如果元素刚好是在最尾部那么查询效率势必非常低；
    链表像对于数组多了一个指针域的开销，内存相对占用会比较大；

    • 查看全部(10条)

2024-12-22 20:48 林艺 聊城职业技术学院 在数据结构与算法课程中提问：

图形结构在日常中有什么应用场景

  • 01-01 21:47 吕明睿

    图形结构具有很多应用场景：
    - 在计算机网络中，可以用图形结构来表示网络中各个节点（计算机、路由器等）之间的连接关系。
    - 在地图导航中，地点可以作为顶点，道路可以作为边，通过图形结构的算法来计算最短路径等操作。
    - 在人工智能领域，知识图谱常常采用图形结构，其中实体作为顶点，实体之间的关系作为边，以表示各种知识之间的联系。

    • 查看全部(10条)

2024-12-20 08:56 张峻豪 齐鲁理工学院 在数据结构与算法课程中提问：

二叉树的定义

  • 01-01 21:46 吕明睿

    二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分[1]。
    二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点

    • 查看全部(10条)

2024-12-22 17:07 马丽环 山东女子学院 在数据结构与算法课程中提问：

图形结构：数据结构中的元素存在多对多的相互关系。

  • 01-01 21:46 吕明睿

    图形结构：数据结构中的元素存在多对多的相互关系

    • 查看全部(4条)

常见问题

  • 1.我该如何学习这门课程？

    （1）首先您要注册一个学银在线的账号。

    （2）您需要有一定的上网条件，能够流畅的观看教学视频。在观看的过程中，您可以选择在PC端登陆我们的网页， 也可以选择下载我们的app学习通，通过手机客户端来学习。

    （3）您一旦报名选择了课程，我们的课程主讲老师或课程团队会通过通知的形式给您发送课程有关的消息，同时会抄送您的邮箱，请您及时查收。

  • 2.我在学习过程中遇到问题了，怎么办？

    您可以通过以下几种方式获取帮助：

    （1）在课程群聊中发布求助信息，说不定和你一起学习这门课的小伙伴就能够解决你的问题呢；

    （2）在课程讨论区留言，课程团队看到后将会及时回复。

    （3）联系我们的客服，或者随时给我们发邮件，邮箱地址：xueyinkf@chaoxing.com。

  • 3.我是新手，能否给我一些学习建议？

    （1）我们的课程采用MOOC的方式授课，因此您可以自由安排您的学习时间、学习地点。但我们仍旧希望您每周能都有固定的时间持续进行本课程的学习，根据人的记忆曲线显示这种规律的学习方式能够最大限度的提升您的学习质量。

    （2）学习的过程比较容易，为了检验您的学习成果，我们的课程团队会在课程章节结束后布置测验或作业，希望您尽可能的按时独立完成。如果有没有掌握的知识点，您可以继续回看复习课程。

    （3）希望您能够积极参与课程的讨论，与各位学习者一起煮酒论英雄。在讨论的过程中，不光可以对课程所学内容温习内化，还能互相碰撞出思想的火花，相信您一定会有额外的收获。

  • 4.课程会不会很难、很枯燥？

    （1）我们的课程都是老师经过精心设计拍摄制作而成，并且由于是MOOC的方式，所以课程拆分成了不同的知识点，学习起来一点也不费劲。

    （2）我们的课程多采取理论结合实际的授课方式，课程中也有许多案例的呈现，相信会给学习者带来诸多方面的启发。我们也将力求做到深入浅出，支持学习者将研究发现转化为实践，改进自身教学。