データ構造 とは？

データを「どこに・どんな形で入れておくか」の設計のことだよ。本棚に例えると、五十音順に並べるか・ジャンル別に並べるか・背の高さ順に並べるかで、目的の本を見つける速さが変わるよね。データ構造もそれと同じで、目的に合った整理の形を選ぶことが大切なんだ。

「どんな操作を頻繁にするか」で判断するよ。順番に全部見たいなら配列、先入れ先出しで処理したいならキュー、後入れ先出しならスタック、高速に検索したいならハッシュテーブルというように、使い方に合ったものを選ぶんだ。

多くの場合は言語の標準ライブラリに用意されているから、自分で一から作ることは少ないよ。でも「この構造の特徴」を理解していないと正しく選べない。どのデータ構造がどんな操作に向いているかを知っておくことが大事なんだ。

配列（Array/List）とハッシュマップ（Dictionary/Map）が圧倒的に多いよ。この2つだけで実務の90%はカバーできるんだ。ただし「なぜその構造を選ぶか」を理解しておくことが重要で、たとえば「要素の存在確認を頻繁にする」ならArrayのO(n)検索よりSetのO(1)検索の方が圧倒的に速い。実はLeetCodeのような競プロサイトでよく出る「Two Sum問題」は、ハッシュマップを使えばO(n)で解けるのにArrayだけだとO(n²)になる典型例で、データ構造の選択が性能を決定する好例だよ。