Magicode logo
Magicode
0

Classification of data structures

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

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

まずはリストから。

Discussion

コメントにはログインが必要です。