アルゴリズムとデータ構造– category –

今回は、基本的なデータ構造の一つであるスタックとキューを解説します。 スタック（Stack） スタックとは スタックはLIFO(Last In First Out)とも呼ばれるデータ構造です。プッシュダウンリストとも呼ばれます。 以下の図のように、一番最後に挿入した要...

前回の記事では、リスト（配列）について、解説しました。 リストは、要素の挿入、削除といった操作を行う場合、時間がかかること示しました。 また、リストは要素数が事前に定義が必要でした。 今回は、可変長のデータ構造で、要素の挿入・削除の時間が定...

今回は、まずデータ構造とは何かについて説明します。その後、基本的なデータ構造の一つであるリスト（配列）について説明します。 データ構造とは データ構造とは、データの集まりに対して、アルゴリズムの実行を効果的に行うための形式です。それに加え...

今回は、アルゴリズムとデータ構造を扱う上で、重要な計算量についての解説です。 アルゴリズムとは アルゴリズム（Algorithm）とは、問題を解くための有限の操作手順で必ず有限の手順で終了し、答えが得られるものです。ここで、手順とは加算、乗算、条件...

本記事では、コンピュータサイエンスの基礎分野の1つである、アルゴリズムとデータ構造を学ぶ際におすすめな参考書を紹介します。 アルゴリズムとデータ構造は、他のコンピュータサイエンス分野の理論の基礎となる部分なので、特におさえておきたい分野で...