配列

最後に入れたデータを最初に取り出す（LIFO）データ構造。push と pop で操作する。

最初に入れたデータを最初に取り出す（FIFO）データ構造。

各要素が次の要素の位置（ポインタ）を持つデータ構造。挿入・削除が容易。

左の子は親より小さく、右の子は親より大きくなるように値を並べた二分木。

親の値が子の値より常に大きい（または小さい）という条件を満たす完全二分木。

先頭から順に1つずつ比べていく探索法。計算量はO(n)。