データ構造シリーズ パート1
このステップを始める開始スタック、キュー、二分木、ハッシュテーブル、連結リスト。それぞれをC++のクラスとポインタでゼロから実装し、実際に問題を解くのに使います。これを終えると、std::stack、std::queue、std::unordered_mapは自分で書いたことのある構造になります。開始STLは、このパスをライブラリにしたものです。std::vector、std::unordered_map、std::priority_queue、std::setは、それぞれ動的配列、ハッシュテーブル、ヒープ、平衡木です。そのひとつひとつをC++のクラスとポインタで実装し、あとはどの呼び出しのコストもわかったうえでSTLを使います。ビット演算もC++そのもので教えています。無料、ブラウザ完結、ほとんどのコースに修了証が付きます。
394 レッスン284 チャレンジ702 クイズの問題
各ステップは、すでにあるCoddyのコースの組み合わせで、どの「開始」ボタンもコースをC++で開きます。まだC++で教えていない2つのコースは、ステップのあとに載せています。
std::stack、std::queue、std::unordered_mapは自分で書いたことのある構造になります。開始std::priority_queueはデフォルトで最大ヒープです。一度自分で書いてしまえば、std::greaterで反転させるのは自明です。開始std::sortはたいていイントロソート(ヒープソートに切り替わるクイックソート)で、std::stable_sortはマージソートです。その選択がなぜ理にかなっているのかが、このステップでわかります。開始std::vectorに置き換えられます。開始std::greaterを指定したstd::priority_queue、つまりステップ2のヒープをライブラリにしたものです。開始実際のコードを書き、データベースをクエリし、ウェブサイトを構築し、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
ダブル・オア・ナッシング
7日中5日目
連続記録フリーズ
2 left
コーディングの旅を持ち歩こう!セットアップ不要、ダウンロード不要 - 開いてすぐにコーディング開始。iOS、Android、Webで4.9星評価で利用可能。
グローバルリーダーボードで競い、友達を招待して報酬を獲得し、お互いの成功を祝いましょう。プログラミングは友達と一緒の方が楽しい!
読む・聴く・自分を試す・AIに聞く・学んだことを調べる。どんな学び方にも対応したレッスンです。
変数は、後でプログラム内で参照できる値を格納する、名前のついた入れ物です。
Pythonでは、名前、イコール記号、格納したい値の順で書くことで作成します。
値は後から変えられます。再代入すると、名前は新しい値を指すようになります。
完了したすべてのコースで証明書を獲得しましょう。LinkedInプロフィールや履歴書に追加して、雇用主にプログラミングスキルをアピールしましょう。
std::vectorは動的配列、std::stackとstd::queueはデフォルトでstd::dequeの上に作られたアダプタ、std::listは双方向連結リスト、std::unordered_mapとstd::unordered_setはハッシュテーブル、std::priority_queueは二分ヒープ(PythonやJavaと違い、デフォルトは最大ヒープ)、std::mapとstd::setは平衡二分探索木で、実際には赤黒木です。トライ木やグラフのコンテナはないので、それらは自分で書きます。std::unordered_mapの検索がなぜ平均で定数時間なのか、std::mapがなぜキーをソート済みに保つのかを理解し、そのあとはどこでもSTLを使いましょう。コンテストでも面接でも、手書きの赤黒木を期待する人はいません。求められるのは、正しいコンテナを選び、そのコストを知っていることです。std::vectorかstd::unordered_mapになります。std::vectorは必要です。初めて見るものがあれば、まずCoddyのC++コースが無料でそれらを扱います。このパスは、そのコースが終わるところから始まります。