Ruby 数据结构与算法
Ruby 提供了 Array、Hash 和 Set，却没有堆、优先队列、链表或树。在这条路径中，你会用 Ruby 亲手实现每一种缺失的结构，在 Ruby 里一次遍历只需一个 each 块，再用它们做排序、递归和图搜索，最后完成自动评分的面试题。全部免费，在浏览器中学习，大多数课程都有证书。
377 节课284 个挑战702 道测验题
- 适合初学者
AI 辅助编程帮助
动手实践的互动课程
每节课都有语音讲解
检验所学的测验
终点有一张路径证书，沿途还有 23 张
Ruby 数据结构与算法，循序渐进
每一步都由 Coddy 现有的几门课程组成，每个“开始”按钮都会以 Ruby 打开课程。还没有 Ruby 版本的三门课程列在步骤之后。
- 1
- 2
- 3
- 4
- 5
- 6
在实践中学习
编写真实代码、查询数据库、搭建网站、掌握 AI 提示词。我们的互动课程涵盖现代开发者需要的每一项技能。
打造你的连胜
坚持下去，看着自己不断进步！记录每天的编程习惯，用冻结天数保护连胜，每天打卡都能赢取奖励。
12 天连胜
明天再来，保持你的连胜！
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
加倍或归零
第 5 天，共 7 天
连胜冻结
2 left
随时随地写代码
随时随地继续你的编程学习旅程！无需配置，无需下载：打开就能写代码。支持 iOS、Android 和 Web，评分高达 4.9 星。
你并不孤单
在全球排行榜上一较高下，邀请好友赢取奖励，为彼此的成就喝彩。和好友一起编程更有趣！
1
2
3
晋级区多种学习方式
阅读、收听、自我测验、问 AI，或者查阅学过的任何内容。每节课都配合你的节奏。
变量是一个有名字的容器，用来存储值，方便你在程序后面引用。
在 Python 中，创建变量只需写下名字、一个等号，再写上要存储的值。
值可以随时间变化。给这个名字重新赋值，它就会指向新的值。
获得证书
每完成一门课程都能获得证书。把证书添加到你的 LinkedIn 个人资料和简历中，向雇主展示你的编程能力。
结业证书Python 基础
添加到 LinkedIn为什么在 Coddy 上用 Ruby 学数据结构与算法
- Ruby 没有提供的那些结构。
Array既是栈也是队列，Hash是保留插入顺序的哈希表，Set在标准库中；除此之外，没有堆、优先队列、链表或树。当 Ruby 面试题需要其中某一种时，你得自己写出来，而在这条路径中你会这样做。 - 代码简短，算法清晰。块和
Enumerable（each、map、select、reduce）让一次遍历只需一两行，所以广度优先搜索或归并读起来几乎就像伪代码。只是要记住，每个调用都是一个有开销的循环，而这条路径正是教你计算这些开销。 - 几乎整条路径都用 Ruby。每种数据结构、排序、图算法、递归挑战和面试题包都用 Ruby 讲授。有三门课用其他语言讲授，列在步骤之后，各附链接：动态规划和 Python 面试系列用 Python，位运算用 C++。位运算从 Ruby 读起来很轻松，因为 Ruby 有相同的运算符，而且整数永远不会溢出。
- 像面试一样评分。每节课都以一道 Ruby 挑战结束，由测试用例检查。没通过时，Bugsy 会阅读你的代码，引导你找到修复方法，而不是直接给出答案。大多数课程提供免费证书，每张证书都可以通过专属 URL 验证。
关于用 Ruby 学数据结构与算法的常见问题
Ruby 适合学习数据结构与算法吗？
Array#sort 不保证稳定，所以当相等的元素必须保持原有顺序时，要按一个二元组排序：sort_by.with_index { |x, i| [x, i] }。Ruby 的哪些类对应哪些数据结构？
Array 是动态数组，可以当栈（push、pop）和队列（push、shift）使用；Hash 是会记住插入顺序的哈希表；标准库中的 Set 是基于哈希的集合。就这些了。Ruby 没有堆、优先队列、链表、树、字典树或图，这些要你在第一步和第二步中自己实现。如何用 Ruby 写一个优先队列？
bsearch_index 和 insert 保持数组有序，每次入队 O(n)；或者在 Array 上写一个二叉堆，入队和出队都是 O(log n)。面试官想看到的是第三种，而第二步会让你亲手实现它。为什么 Ruby Hash 的插入顺序对算法很重要？
Hash 的插入顺序对算法很重要？Hash 实现：每次读取时删除并重新插入这个键，把它移到末尾，淘汰时用 shift 删除最旧的条目。在大多数语言中，这需要一个哈希表加一个双向链表，也就是你在第一步和第二步实现的结构，所以你能讲清 Ruby 替你做了什么。这条路径中哪些课程不是用 Ruby 讲授的？
Hash，比如 Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }；而 n[i] 可以直接读取整数的第 i 位，在 C++ 中则要写成 (n >> i) & 1。开始这条路径前需要先会 Ruby 吗？
至少要了解方法、块、数组、哈希和类。如果这些对你来说还很陌生，可以先学 Coddy 免费的 Ruby 课程，学完后再从这条路径继续。
完成数据结构与算法路径能获得证书吗？
能。完成每一步，你就能获得整条数据结构与算法路径的一张免费证书。证书会列出你沿途完成的每门课程，并链接到每门课程各自的证书，任何人都能核实上面列出的每项技能。你可以把它添加到 LinkedIn 个人资料。这是 Coddy 颁发的结业证书，不是经过认证的学历资格。
