C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 データ構造

データ構造とは

読み:でーたこうぞう・C言語用語辞典

データを効率よく管理・操作するための組み立て方の総称のこと。配列・連結リスト・木・ハッシュテーブルなどが代表例に挙げられる。目的に合ったデータ構造を選ぶことが、処理速度や使いやすさに直結してくる。

関連する用語

配列はいれつ

同じ型の値を一列に並べて、まとめて管理するデータ構造のこと。1つの名前で複数の値をまとめて扱える、箱の行列のようなもの。int arr[5];のように、要素の型と個数を指定して宣言する。

抽象データ型(ADT)ちゅうしょうでーたがた

「中でどう実装されているか」ではなく「どんな操作ができるか」に注目してデータの扱い方を定義する考え方のこと。スタックやキューが代表例。内部の実装が配列でも連結リストでも、使う側からは同じ操作で扱える。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る