Menu
Coddy logo textTech
学習パス

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

Dartのコアライブラリは多くの言語より充実していて、dart:collectionにはQueueLinkedList、スプレー木があります。ただしコアSDKにはヒープも優先度付きキューもありません。このパスでは、すべての構造をDartで作ります。Dartでは健全なnull安全によって、欠けているかもしれないリンクがすべて、チェックが必要なNode?になります。そうして作った構造を使ってソート、再帰、グラフ探索を行い、最後は採点付きの面接問題で締めくくります。無料、ブラウザ完結、ほとんどのコースに修了証が付きます。

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

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

DartのDSA、ステップごとに

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

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

  1. 1
    このステップを始める開始スタック、キュー、二分木、ハッシュテーブル、連結リスト。それぞれをDartでゼロから実装し、実際に問題を解くのに使います。これを終えると、ListQueueMapが何をしてくれているのか、そしてMapのリテラルがなぜキーを挿入した順序を覚えているのかがわかります。開始
  2. 2
    このステップを始める開始双方向連結リスト、ヒープと優先度付きキュー、トライ木、グラフ、そして自己平衡するAVL木。これを終えると、DoubleLinkedQueueは自分で書いたことのある構造になり、コアSDKにないヒープは自分で書けるものになり、SplayTreeMapは仕組みのわかる順序付きの木になります。あなたのものが高さ平衡なのに対し、あちらは自己調整型です。開始
  3. 3
    このステップを始める開始バブル、選択、挿入、マージ、クイック、ヒープ、計数、基数ソートを、Dartで書き、可視化ツールで眺めます。List.sort(a, b) => a.compareTo(b)のような比較関数を受け取ります。このステップを終えれば、その呼び出しの裏にあるアルゴリズムを自分で書けます。開始
  4. 4
    このステップを始める開始Dartでの再帰のチャレンジ問題。Dartではnull安全がベースケースを明示してくれます。Node?を受け取る関数は、再帰する前にnullを処理しなければならず、そのチェックのあとは型の昇格によってノードを自由に使えます。止まらない再帰はStackOverflowErrorで終わります。動的計画法とビット演算は、それぞれPythonとC++で教えているため、ステップの後にまとめて載せています。開始専用ページ
  5. 5
    このステップを始める開始幅優先探索と深さ優先探索、ダイクストラ法、ベルマン・フォード法、トポロジカルソート、クラスカル法とプリム法を、ステップ2で作ったグラフの上でDartで学びます。コアSDKには優先度付きキューがないので、ダイクストラ法に必要なのはステップ2のヒープです。開始
  6. 6
使える機能
コーディングを学ぶために使うすべて

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
4}
5
bottombar Collapse icon
Test #1test Case Success icon
Test #2test Case Success icon
Test #3test Case Failure icon
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!

fire Filled icon
left icon

January 2026

right icon

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

product Double Or Nothing icon

Double or Nothing

Day 5 of 7

fire Freeze icon

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.

Python
7Streak
250Score
5Energy
Variables
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
CONTINUE
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Journey
Goals
Leaderboard
Profile
4.9
StarStarStarStarStar
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 League
Challenger LeagueTop 7 advance
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconPromotion zoneleaderboard Arrow Up icon

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.

CoddyCertificate of Completion
This certifies thatJohn Doehas successfully completed
python iconPython Fundamentals
Verified
DateJan 2026
LinkedInAdd to LinkedIn

DartのDSAをCoddyで学ぶ理由

  • null安全が最も効くところで。連結リストや木は、欠けているかもしれない参照の集まりです。Dartの健全なnull安全は、そのひとつひとつを、たどる前にチェックしなければならないNode?にします。ほかの言語なら実行時に見つかるnullポインタのクラッシュを、Dartのコンパイラは構造を書いている最中に報告してくれます。
  • Flutter開発者のための面接対策。DartはFlutterで考えるときの言語で、多くの企業のモバイル職の面接にはアルゴリズムの選考が含まれます。Flutterのウィジェットツリーも木なので、ここで学ぶ走査は、毎日使っているフレームワークと同じ形をしています。
  • パスのほぼすべてをDartで。データ構造、ソート、グラフアルゴリズム、再帰のチャレンジ、面接パックは、すべてDartで教えています。別の言語で教える3つのコースは、それぞれへのリンクとともにステップの後にまとめて載せています。動的計画法とPython面接シリーズ(Python)、そしてビット演算(C++)です。ビット演算はDartからも楽に読めます。DartにはC++の&|^~<<>>があるからです。
  • 面接と同じ形で採点。どのレッスンもテストケースで確認されるDartのチャレンジで終わり、失敗したときはBugsyがあなたのコードを読み、答えを教えずに修正の方向へ導きます。ほとんどのコースで無料の修了証が発行され、それぞれ専用URLで検証できます。

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

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

はい。型のあるクラスベースの言語で、形はJavaやC#に近いので、null許容のnextを持つNode<T>クラスは見たとおりのものです。またdart:collectionは多くの標準ライブラリより多くをカバーしています。知っておきたいことが2つあります。コアSDKには優先度付きキューがないこと。そしてMapSetのリテラルは、挿入順を覚えているLinkedHashMapLinkedHashSetになることです。出力には便利ですが、ソート済みのマップと同じ約束ではありません。

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

Listは動的配列でスタック、MapSetはハッシュテーブルで、デフォルトで挿入順を保ちます。dart:collectionはさらに、QueueDoubleLinkedQueueを選ばない限り、リングバッファであるListQueue)、LinkedListEntryを継承したエントリのためのLinkedList、そして自己調整型の順序付き木であるSplayTreeMapSplayTreeSetを加えます。ヒープには、Dartチームのpackage:collectionPriorityQueueを提供しています。トライ木とグラフは自分で書きます。

Dartに優先度付きキューはありますか?

コアSDKにはありません。dart:collectionにあるのはキュー、連結リスト、スプレー木までで、PriorityQueuepackage:collectionにあります。Dartチームがメンテナンスしていますが、自分で追加するパッケージです。そのため、Dartの面接でヒープを書くよう求められても不思議ではなく、それを書くのがステップ2です。

スプレー木とは何ですか?SplayTreeMapはいつ使うべきですか?

スプレー木は自己調整型の二分探索木です。アクセスのたびに触れたノードを根へ移動させるので、最近使ったキーにはすぐまた到達でき、各操作のコストは償却O(log n)です。ただし、1回1回の呼び出しで保証されるわけではありません。キーをソート順で扱いたいとき、最小や最大のキーが欲しいとき、あるいはfirstKeyAfterlastKeyBeforeで、ある値の前後で最も近いキーが欲しいときに、SplayTreeMapを使いましょう。ステップ2で作るAVL木は別のアプローチを取り、変更のたびに平衡を取り直して、高さを厳密に抑えます。

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

3つです。動的計画法とPython面接シリーズはPythonで、ビット演算はC++で教えています。これらはステップの後にまとめて載せてあり、それぞれのリンクからその言語でコースを開けます。DartならメモはListMapです。またtoRadixString(2)を使えばintを2進数で表示でき、マスクに実際に何が入っているかを確かめる最も手早い方法になります。

このパスを始める前に、Dartを知っている必要がありますか?

少なくとも、クラス、ジェネリクス、リスト、マップ、null安全は必要です。初めて見るものがあれば、まずCoddyのDartコースが無料でそこまで連れて行ってくれます。このパスは、そのコースが終わるところから始まります。

他の学習パス

同じコースを別の職種向けに並べたものです。進捗は引き継がれ、あるパスで修了したコースは、それを含むすべてのパスで修了扱いになります。

すべての学習パス
Coddy programming languages illustration

データ構造とアルゴリズムパスを無料で始める

学習を始める