Ccmmutty logo
Commutty IT
1 min read

Classification of data structures

https://cdn.magicode.io/media/notebox/99a63a8a-6c47-4bd5-a9f0-7f523102a238.jpeg
Data structureとは、コンピュータの記憶装置の中にあるデータを、処理のために素早く取り出すために整理すること。データ構造の機能的な定義とその実装を切り離すためのデータ整理の方法である。データ構造は、問題の種類やデータに対する操作に応じて選択される。
一つのデータ構造の中に様々なデータタイプが必要な状況であれば、異種データ構造を選択することができる。異種データ構造としては、連結リスト順序付きリスト無順序リストなどがまとめられます。線形データ構造は、リストセットタプルキュースタックヒープです。ツリーテーブルコンテナ非線形データ構造に分類されます。2次元配列多次元配列同種のデータ構造として分類されます。動的なデータ構造は、辞書ツリーセットシーケンスです。
まずはリストから。

Discussion

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