学習パス

Rubyのデータ構造とアルゴリズム

Q: Rubyのどのクラスが、どのデータ構造にあたりますか？

Arrayはスタック（push、pop）にもキュー（push、shift）にもなる動的配列、Hashは挿入順を覚えているハッシュテーブル、標準ライブラリのSetはハッシュベースのセットです。これで全部です。ヒープ、優先度付きキュー、連結リスト、木、トライ木、グラフはないので、それらはステップ1と2で自分で作ります。

RubyにあるのはArray、Hash、Setで、ヒープも優先度付きキューも連結リストも木もありません。このパスでは、走査がeachブロックひとつで済むRubyで足りない構造をひとつずつ作り、それを使ってソート、再帰、グラフ探索を行い、最後は採点付きの面接問題で締めくくります。無料、ブラウザ完結、ほとんどのコースに修了証が付きます。

学習を始める(無料)

377 レッスン228 チャレンジ702 クイズの問題

初心者向け
AIによるコーディングサポート
実践的なインタラクティブレッスン
全レッスンに音声ナレーション付き
知識を確かめるクイズ
パス全体で23枚の無料修了証

RubyのDSA、ステップごとに

38 コース377 レッスン228 チャレンジ702 クイズの問題

各ステップは、すでにあるCoddyのコースの組み合わせで、どの「開始」ボタンもコースをRubyで開きます。まだRubyで教えていない3つのコースは、ステップの後にまとめて載せています。

1
ステップ1
データ構造シリーズパート1
このステップを始める開始スタック、キュー、二分木、ハッシュテーブル、連結リスト。それぞれをRubyでゼロから実装し、実際に問題を解くのに使います。これを終えると、Arrayをスタックやキューとして、Hashを検索表として使うことが、習慣ではなく説明できる選択になります。開始
5件のコース（順番どおり）
66 レッスン34 チャレンジ
2
ステップ2
データ構造シリーズパート2
このステップを始める開始双方向連結リスト、ヒープと優先度付きキュー、トライ木、グラフ、そして自己平衡するAVL木。Array、Hash、Setの先で、Rubyがあなたに任せているすべてです。ここで書くヒープは、グラフのステップで必要になる優先度付きキューです。開始
5件のコース（順番どおり）
72 レッスン42 チャレンジ
3
ステップ3
ソートアルゴリズム
このステップを始める開始バブル、選択、挿入、マージ、クイック、ヒープ、計数、基数ソートを、Rubyで書き、可視化ツールで眺めます。Array#sortは安定性を約束していません。このステップを終えれば、8つのソートのうちどれならその約束ができたのかがわかります。開始
8件のコース（順番どおり）
74 レッスン31 チャレンジ319 問題
4
ステップ4
再帰的な考え方専用ページ
このステップを始める開始Rubyでの再帰のチャレンジ問題。止まらない再帰はSystemStackError（stack level too deep）を発生させ、Rubyはデフォルトでは末尾呼び出しを最適化しないので、これほど寛容な言語でも深さには気を配る価値があります。動的計画法とビット演算は、それぞれPythonとC++で教えているため、ステップの後にまとめて載せています。開始専用ページ15 レッスン15 チャレンジ
5
ステップ5
グラフアルゴリズム
このステップを始める開始幅優先探索と深さ優先探索、ダイクストラ法、ベルマン・フォード法、トポロジカルソート、クラスカル法とプリム法を、ステップ2で作ったグラフの上でRubyで学びます。Rubyには優先度付きキューがないので、ダイクストラ法に必要なのはステップ2のヒープです。開始
7件のコース（順番どおり）
63 レッスン21 チャレンジ383 問題
6
ステップ6
面接練習
このステップを始める開始10本の面接チャレンジパックと2つのコーディング問題集をRubyで。初見の問題を、テストケースで採点されながら、解説なしで解きます。使うのは、もうコストのわかっているブロックとハッシュです。開始
12件のコース（順番どおり）
87 レッスン85 チャレンジ

使える機能

コーディングを学ぶために使うすべて

Learn by Doing

Write real code, query databases, build websites, and master AI prompts. Our interactive lessons cover every skill modern developers need.

playground.js

Code Editor

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

Test #1

Test #2

Test #3

Input

"Alex"

Output

"Hello, Coddy! Alex"

Build Your Coding Streak

Stay consistent and watch your progress grow! Track your daily coding habit, protect your streak with freeze days, and earn rewards for showing up every day.

12 days streak

Return tomorrow to keep your streak!

January 2026

Double or Nothing

Day 5 of 7

Streak Freeze

2 left

Code Anywhere, Anytime

Take your coding journey on the go! No setup, no downloads - just open and start coding. Available on iOS, Android and Web with 4.9 star ratings.

250

Variables

CONTINUE

4.9

Rating

You're Not Alone in This

Compete on global leaderboards, invite friends to earn rewards, and celebrate each other's wins. Coding is better with friends!

Challenger LeagueTop 7 advance

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Promotion zone

Every way to learn

Read, listen, test yourself, ask the AI, or look up anything you've already covered. Every lesson meets you where you are.

Intro to Variables

Audio

A variable is a named container that stores a value you can reference later in your program.

In Python, you create one by writing the name, an equals sign, then the value you want to store.

The value can change over time - reassigning the name simply points it to a new value.

1xSarah

Prove Your Skills

Earn certificates for every course you complete. Add them to your LinkedIn profile and resume to showcase your coding expertise to employers.

Certificate of Completion

This certifies thatJohn Doehas successfully completed

Python Fundamentals

DateJan 2026

Add to LinkedIn

RubyのDSAをCoddyで学ぶ理由

Rubyにない構造を。Arrayはスタックにもキューにもなり、Hashは挿入順を保つハッシュテーブルで、Setは標準ライブラリにあります。その先には、ヒープも優先度付きキューも連結リストも木もありません。Rubyの面接問題でそれらが必要になれば自分で書くことが求められ、このパスでは実際に書きます。
短いコードで、読みやすいアルゴリズム。ブロックとEnumerable（each、map、select、reduce）のおかげで走査は1〜2行に収まり、幅優先探索やマージもほとんど疑似コードのように読めます。ただ、それぞれの呼び出しはコストのかかるループであることを忘れないでください。そのコストを数えられるようになることこそ、このパスで学ぶことです。
パスのほぼすべてをRubyで。データ構造、ソート、グラフアルゴリズム、再帰のチャレンジ、面接パックは、すべてRubyで教えています。別の言語で教える3つのコースは、それぞれへのリンクとともにステップの後にまとめて載せています。動的計画法とPython面接シリーズ（Python）、そしてビット演算（C++）です。ビット演算はRubyからも楽に読めます。Rubyには同じ演算子があり、しかも整数がオーバーフローしません。
面接と同じ形で採点。どのレッスンもテストケースで確認されるRubyのチャレンジで終わり、失敗したときはBugsyがあなたのコードを読み、答えを教えずに修正の方向へ導きます。ほとんどのコースで無料の修了証が発行され、それぞれ専用URLで検証できます。

RubyでのDSA学習についてよくある質問

Rubyはデータ構造とアルゴリズムの学習に向いていますか？

はい。学ぶためにも、Railsを使う企業の面接のためにも向いています。コードはPythonと同じくらい短く、ブロックのおかげで走査がアルゴリズムそのもののように読めます。知っておきたい穴が2つあります。標準ライブラリにはヒープ、優先度付きキュー、連結リスト、木がないので、自分で書くこと。そしてArray#sortは安定性を約束していないので、等しい要素の順序を保つ必要があるときは、sort_by.with_index { |x, i| [x, i] }のようにペアでソートすることです。

Rubyのどのクラスが、どのデータ構造にあたりますか？

Arrayはスタック（push、pop）にもキュー（push、shift）にもなる動的配列、Hashは挿入順を覚えているハッシュテーブル、標準ライブラリのSetはハッシュベースのセットです。これで全部です。ヒープ、優先度付きキュー、連結リスト、木、トライ木、グラフはないので、それらはステップ1と2で自分で作ります。

Rubyで優先度付きキューを書くにはどうすればよいですか？

Rubyには標準で用意されたことがないので、誠実な答えは3つあります。挿入のたびに配列をソートする方法（プッシュごとにO(n log n)）、bsearch_indexとinsertでソート済みを保つ方法（プッシュごとにO(n)）、そしてArrayの上に二分ヒープを書く方法（プッシュもポップもO(log n)）です。面接官が求めているのは3つ目で、それを作るのがステップ2です。

Rubyの`Hash`が挿入順を保つことは、アルゴリズムにとってなぜ重要なのですか？

いくつかの古典的な設計が、数行で書けるようになるからです。面接で人気の問題であるLRUキャッシュは、読み出しのたびにキーを削除して入れ直すことで末尾へ移すHashで、追い出しは最も古いエントリを取り除くshiftです。多くの言語では、これにハッシュテーブルと双方向連結リストが必要です。どちらもステップ1と2で作る構造なので、Rubyが代わりに何をしてくれているのかを説明できるようになります。

このパスで、Rubyで教えていないコースはどれですか？

3つです。動的計画法とPython面接シリーズはPythonで、ビット演算はC++で教えています。これらはステップの後にまとめて載せてあり、それぞれのリンクからその言語でコースを開けます。Rubyならメモは、Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }のようにデフォルトブロック付きのHashにできます。またn[i]で整数のビットiを直接読めます。C++なら(n >> i) & 1と書くところです。