Menu
CoddyTech
学習パス

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

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

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

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

DartのDSA、ステップごとに

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

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

  1. 1
    このステップを始める開始スタック、キュー、二分木、ハッシュテーブル、連結リスト。それぞれをDartでゼロから実装し、実際に問題を解くのに使います。これを終えると、List、Queue、Mapが何をしてくれているのか、そして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
  6. 6
使える機能
コーディングを学ぶために使うすべて

実践で学ぶ

実際のコードを書き、データベースをクエリし、ウェブサイトを構築し、AIプロンプトをマスターしましょう。インタラクティブなレッスンで現代の開発者に必要なすべてのスキルを網羅しています。

playground.js
コードエディタ
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
テスト #1test Case Success icon
テスト #2test Case Success icon
テスト #3test Case Failure icon
入力
"Alex"
出力
"Hello, Coddy! Alex"

連続記録を築こう

継続して進捗を見守りましょう!毎日のコーディング習慣を追跡し、フリーズ日で連続記録を守り、毎日参加することで報酬を獲得しましょう。

12 日連続

明日も戻ってきて連続記録を維持しましょう!

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

ダブル・オア・ナッシング

7日中5日目

fire Freeze icon

連続記録フリーズ

2 left

どこでも学べる

コーディングの旅を持ち歩こう!セットアップ不要、ダウンロード不要 - 開いてすぐにコーディング開始。iOS、Android、Webで4.9星評価で利用可能。

Python
7ストリーク
250スコア
5エネルギー
変数
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
続ける
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
ジャーニー
目標
リーダーボード
プロフィール
4.9
星星星星星
評価

あなたは一人じゃない

グローバルリーダーボードで競い、友達を招待して報酬を獲得し、お互いの成功を祝いましょう。プログラミングは友達と一緒の方が楽しい!

チャレンジャーリーグ
チャレンジャーリーグ上位7名が昇格
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 icon昇格ゾーンleaderboard Arrow Up icon

あらゆる学び方に対応

読む・聴く・自分を試す・AIに聞く・学んだことを調べる。どんな学び方にも対応したレッスンです。

変数の入門
音声

変数は、後でプログラム内で参照できる値を格納する、名前のついた入れ物です。

Pythonでは、名前、イコール記号、格納したい値の順で書くことで作成します。

値は後から変えられます。再代入すると、名前は新しい値を指すようになります。

1xSarah

修了証を取得

完了したすべてのコースで証明書を獲得しましょう。LinkedInプロフィールや履歴書に追加して、雇用主にプログラミングスキルをアピールしましょう。

Coddy修了証明書
これは以下を証明します山田 太郎が正常に完了しました
python iconPythonの基礎
認証済み
日付2026年1月
LinkedInLinkedInに追加

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には優先度付きキューがないこと。そしてMapやSetのリテラルは、挿入順を覚えているLinkedHashMapやLinkedHashSetになることです。出力には便利ですが、ソート済みのマップと同じ約束ではありません。

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

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

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

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

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

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

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

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

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

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

他の学習パス

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

すべての学習パス
Coddyのプログラミング言語のイラスト

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

学習を始める