データ構造
Data Structure
コンピュータがデータを扱いやすいように、綺麗に整理して並べる仕組み。
簡単に説明すると
データ構造っていうのは、コンピュータがたくさんのデータを効率よく処理できるように、メモリの中で決まったルールで整理して並べたパターンのことだよ。 情報を1列に並べたり、枝分かれした形でつなぐなど、いくつか決まった種類があるんだ。 目的の処理に合わせて最適な形を使い分けることで、必要なデータを素早く検索したり、順番通りに処理したりできるんだよ。
名前のヒミツ
データ構造は、英語のData（データ）とStructure（構造・組み立て）を組み合わせた言葉だよ。 バラバラなデータをルールに従って組み立てて整理することを意味しているんだ。コンピュータが後からデータを素早く探し出せるように、データの並べ方に決まった形をつくることを表しているんだよ。
くわしく見てみよう！
データ構造とは、コンピュータがデータを効率よく扱えるように、メモリの中でデータを整理して並べるパターンのことだよ。
データをどのように並べるかによって、情報の探しやすさや、新しくデータを追加するスピードが大きく変わるんだ。
身近な例で言うと、本棚の本の並べ方に似ているんだよ。
本を作家順に並べておけば特定の作家の本をすぐ探せるけれど、新しく買った本を正しい場所に挟むのには時間がかかるんだ。
一方で、買った順番に並べるだけなら新しい本は端に置くだけで済むけれど、特定の作家の本を探すのは大変になるんだ。
大まかに言うと、データ構造にはデータを1列に並べる「配列」や、枝分かれした形でつなぐ「木構造」など、いくつもの決まった種類があるんだよ。
プログラムを作る人たちは、データを素早く検索したいときや、順番通りに処理したいときなど、目的の処理に合わせて最適な形を選んで使い分けているんだ。