Die Datenstruktur kann definiert werden, eine Show-Information ist innerhalb eines Computersystems oder einer Datenbank organisiert. Arten von Datenstrukturen können klassifiziert werden als:
- Primitive und nicht-primitive
- Homogen und heterogen
- Statisch und dynamisch
- Linear und nichtlinear
Primitive Datenstrukturen sind die grundlegendsten Datenstrukturen. Das beste Beispiel für diese Art von Struktur wäre das Modell "Integer, Character". Sie werden häufig in Verbindung mit Maschinen verwendet. Nicht-primitive Datenstrukturen sind abstrakt und werden von primitiven Datenstrukturen abgeleitet. Beispiele für nicht-primitive Datenstrukturen umfassen Union, Structure und Array.
Homogene Strukturen bestehen aus allen gleichen Datenelementen. Beispielsweise kann eine Array-Datenstruktur nur einen Informationstyp enthalten. Dies kann als homogene Datenstruktur definiert werden. Bei einer heterogenen Datenstruktur werden unterschiedliche Daten in unterschiedlichen Feldern gespeichert. Datensatz und Struktur sind gängige Typen von heterogenen Datenstrukturen.
Bei einer statischen Datenstruktur werden der Datenstruktur Speicher und Informationen hinzugefügt, während sie kompiliert wird. In der dynamischen Datenstruktur werden die Informationen nach dem Entwerfen der Datenstruktur hinzugefügt.
Die lineare Datenstruktur beinhaltet, dass die Daten eine Verknüpfung oder Beziehung zu einem der Felder in der Datenstruktur aufweisen. Bei nichtlinearen Daten zeigt keines der Elemente eine Beziehung zu den Daten.