数据结构

主讲教师： 李群 副教授 / 山东航空学院

第13期
开课时间： 2025-02-16 至 2025-07-12
教学进度：
  • 预报名
  • 进行中
  • 已结束

学时安排：48学时

学分：3分

数据结构是计算机科学与技术专业及其相近专业的学科基础课程，而且具有重要的核心地位。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程甚至操作系统的开发，都是非常重要的基础和保障。

  • 358533

    累计页面浏览量

  • 680

    累计选课人数

  • 1025

    累计互动次数

02-16 21:16 李群 山东航空学院 在数据结构课程中提问：

你用过哈希表吗？

在实际问题解决中，你是否使用过哈希方法？如果你用过java、C++，你了解里面的哈希表实例吗？

  • 04-16 14:12 季浩宇

    在C++中有 unordered_map 和 unordered_set 等哈希表相关的容器。

    • 查看全部(1条)

02-16 21:16 李群 山东航空学院 在数据结构课程中提问：

哈希表的搜索性能

哈希表的搜索性能与哪些因素有关？

  • 04-16 14:11 季浩宇

    哈希函数的设计，负载因子，解决冲突的方法，数据量大小，哈希表的大小

    • 查看全部(3条)

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

身边的栈和队列在哪里？

你能在你身边的工作或生活中，找到栈、队列的应用吗？

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

在C/C++语言里有没有办法不用指针做出链表呢？

03-10 10:44 李群 山东航空学院 在数据结构课程中提问：

在线性表中查找数据可以有多快？

如果有一线性表，我们要在其中查找一个与给定值相同的元素，时间复杂度是多少？你认为最快能有多快呢？

  • 04-16 08:21 邢立华

    对于一般的线性表查找，最快的时间复杂度是O(logn) ，这是在顺序存储且线性表有序，采用折半查找算法时能达到的速度。

    • 查看全部(49条)

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

你知道哪些算法？有没有让你叹服的？

你了解的有哪些算法？比如在搜索方面，求解PI的近似值等等，跟大家一起分享一下吧

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

判断图的连通性

如何判断一个无向图是否是连通的？你有哪些算法？

  • 04-15 20:16 吕佳欣

    深度优先搜索（DFS）和广度优先搜索（BFS）

    • 查看全部(3条)

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

生活中的图

你能列举出生活中利用图解决的问题吗？比如你用的app……

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

哈夫曼算法是否是贪心算法？

哈夫曼算法是否属于贪心算法，如果是，它的贪心策略是如何实施的？

  • 04-15 20:09 吕佳欣

    哈夫曼算法是贪心算法，其贪心策略实施过程：先准备数据，将各数据视为单节点二叉树并按权值从小到大排序；接着不断从队列选两个最小权值节点合并成一个新节点，新节点权值为二者之和，合并后重新排序；重复此操作直到只剩一个节点，即得到哈夫曼树 。

    • 查看全部(6条)

01-08 16:17 李群 山东航空学院 在数据结构课程中提问：

广义表还是表？

通过学习，你觉得广义表是不是普通意义的线性表，它具备哪些特殊性质？

  • 04-15 19:17 刘健

    广义表不是普通意义的线性表 ，普通线性表中的元素只能是原子元素（不可再分的数据元素），而广义表中的元素既可以是原子元素，也可以是广义表（子表）

    • 查看全部(11条)

常见问题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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