データ型

変数や値が表すデータの種類と、それに対して行える操作を定めたもの。整数型、実数型、論理型、文字型、文字列型などがあり、型によってメモリ上での表現、取り得る値の範囲、使える演算が決まる。

データの種類と、取り得る値の範囲、適用できる演算を定めたもので、整数型、実数型（浮動小数点型）、文字型・文字列型、論理型などの基本データ型と、配列、構造体、クラスなどの複合的な型がある。データ型によってメモリ上の大きさと表現方法が決まり、型の検査で誤った演算を防げる。データ分析では、数値・文字列・日付の型を正しく扱わないと集計や結合を誤る。

変数や値が表すデータの種類と、それに対して行える操作を定めたもの。整数型、実数型、文字型、論理型などの基本データ型と、配列やレコード（構造体）などの構造型、データと操作をまとめた抽象データ型があり、型によってメモリ上の表現や表せる値の範囲が決まる。

データを一列に並べたデータ構造。各要素が次の要素へのポインタを持つ連結リストと、配列で実現するリストがある。要素の挿入・削除が容易な特徴を持つ。

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。

後に入れたデータを先に取り出すLIFO（Last In First Out）方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。

データが親子関係を持つ階層的なデータ構造。最上位のノードを根（ルート）、末端のノードを葉（リーフ）と呼ぶ。ファイルシステムのディレクトリ構造が代表例である。

各ノードが最大2つの子ノードを持つ木構造。2分探索木では、左の子は親より小さく右の子は親より大きい値を格納し、効率的なデータの探索が可能である。

同じ型のデータを連続したメモリ領域に格納するデータ構造。添字（インデックス）を用いて各要素に直接アクセスできるため、要素の参照が高速である。