キュー キューはデータを格納した際に格納したままの順序で取り出すことの出来るデータ構造のことを言う。このような先入れ先出しの構造をFIFO(First-In First-out)と呼ぶ。 またデータをキューに格納することをエンキュー(enqueue)、データをキューから取り…

連結リストは最も基本的なデータ構造の1つでありデータ部とポインタ部で構成されます。ポインタ部には連結リストの種類により、次のデータや前のデータの格納場所が入っている為、それをたどることによってデータを取り出すことが出来ます。 連結リストの種…

配列とは同じ型のデータを連続的に並べたデータ構造です。各データをその配列の要素といい、それらは添字(インデックス)で識別されます。 １次元配列 要素(1) 要素(2) 要素(3) 要素(4) 要素(5) ２次元配列 要素(1,1) 要素(1,2) 要素(1,3) 要素(1,4) 要素(1,5…

アルゴリズムとは問題を解くための手順を定式化した形で表現したものを言う。人間より速く大量に正しい結果を導くことができるのがコンピュータの強みであるが、そのためにはプログラムは正しく効率的なアルゴリズムに基づくことが必要である。 変数と宣言 …