Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:datenstruktur

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:datenstruktur [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== Datenstruktur ======
 +//engl.:// **data structures**
 +===== Bedeutung ======
 +Eine Datenstruktur besteht aus einer oder mehrerer disjunkter Wertemengen zusammen mit den darauf definierten Funktionen.
 +
 +Eine (partielle) Datenstruktur mit Signatur (T, F) ordnet
 +  * jedem Typbezeichner T ∈ T eine Wertemenge,
 +  * jedem Funktionsbezeichner f ∈ F eine partielle Funktion zu,
 +
 +so dass Argument- und Wertebereich von f den Wertemengen entsprechen,​ die zu f′s Funktionstyp gehören.
 +
 +===== Bemerkungen =====
 +  * In der Mathematik nennt man solche Gebilde Algebren oder einfach nur Strukturen.
 +  * In der Informatik spricht man auch von einer Rechenstruktur.
 +  * Die Basisdatenstrukturen (engl. basic / primitive data structures) bilden die Grundlage zur Definition weiterer Typen, Funktionen und Datenstrukturen.
  
glossar/datenstruktur.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)