線形探索

配列などに格納されたデータを先頭から順番に探していく方法です。たどりながら、

  1. データが同じであるかの比較処理
  2. 配列の終端まで検索したかの検査処理

の2つの処理を絶えず行なうことで実現します。

その応用