Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03397.jsonl.gz/56

Ordnerverwaltung für Objektorientierte Programmierung OOP
Wähle die Ordner aus, zu welchen Du "Objektorientierte Programmierung OOP" hinzufügen oder entfernen möchtest
0 Exakte Antworten
106 Text Antworten
0 Multiple Choice Antworten
Karte wurde gelöscht
Was zeichnet lineare Datenstrukturen aus?
Lineare Datenstrukturen zeichnen sich dadurch aus, dass die Elemente oder Knoten der Datenkollektion in einer Folge angeordnet sind.
Wie nennt man den Informationstragenden Bestandteil eines Elements, in einer linearen Datenstruktur?
Den informationstragenden Bestandteil eines Elements nennen wir Eintrag. Eine lineare Datenstruktur kann auch leer sein. Einzelne Einträge können mehrfach in einer linearen Datenstruktur vorkommen.
Nennen Sie typische lineare Datenstrukturen und deren charakteristischen Eigenschaften.
Als typische lineare Datenstrukturen sind Felder bekannt. Charakteristisch für Felder ist der wahlfreie Zugriff (engl. random access), den wir auf die einzelnen Feldelemente haben. Beim wahlfreien Zugriff ist jedes beliebige Element einer Kollektion mit dem gleichen Aufwand (z. B. Zugriffszeit) erreichbar.
Welche Zugriffs Möglichkeiten gibt es bei linearen Datenstrukturen?
Die Elemente einer linearen Datenstruktur können entweder durch einen wahlfreien Zugriff oder durch einen sequenziellen Zugriff (engl. sequential access) erreicht werden. Beim sequenziellen Zugriff wird auf die Elemente einer Kollektion in einer vorbestimmten, geordneten Abfolge zugegriffen, so dass der Aufwand für verschiedene Elemente einer Kollektion variiert.
Welche lineare Datenstrukturen gibt es noch, neben dem Feld?
Weitere linearen Datenstrukturen sind der Stapel (engl. stack) und die Warteschlange (engl. queue). Sie erlauben keinen wahlfreien, sondern nur einen sequenziellen Zugriff.
Welche charakteristische Eigenschaft hat die Datenstruktur Stapel?
Charakteristisch für die Datenstruktur Stapel ist, dass immer das zuletzt hinzugefügte Element als erstes vom Stapel entnommen werden muss. Diese Eigenschaft ist unter dem Namen Last In First Out (LIFO) bekannt.
Nach welchen Zugriffsverfahren arbeitet die Datenstruktur Warteschlange?
Die Warteschlange hingegen arbeitet nach dem „First In First Out“-Prinzip (FIFO). Es kann immer das Element aus der Warteschlange entnommen werden, das als erstes eingefügt worden ist, sich also schon am längsten in der Warteschlange befindet.
Welche Nachteile haben Felder, neben den vielen Vorteilen wie einfache Werte oder Objektreferenzen zu organisieren und der wahlfreien Zugriffs Möglichkeiten?
Das die Größe eines Feldes bei seiner Erzeugung festgelegt wird und während der Lebensdauer eines Feldobjekts nicht mehr geändert werden kann.