Classification of data structures

Data structureとは、コンピュータの記憶装置の中にあるデータを、処理のために素早く取り出すために整理すること。データ構造の機能的な定義とその実装を切り離すためのデータ整理の方法である。データ構造は、問題の種類やデータに対する操作に応じて選択される。

一つのデータ構造の中に様々なデータタイプが必要な状況であれば、異種データ構造を選択することができる。異種データ構造としては、連結リスト、順序付きリスト、無順序リストなどがまとめられます。線形データ構造は、リスト、セット、タプル、キュー、スタック、ヒープです。ツリー、テーブル、コンテナは非線形データ構造に分類されます。2次元配列と多次元配列は同種のデータ構造として分類されます。動的なデータ構造は、辞書、ツリーセット、シーケンスです。

まずはリストから。