Kapitel 09: Verständnisfragen

Patricia Steves
Flashcards by Patricia Steves, updated more than 1 year ago
5
1
0

Description

Verkettete Listen

Resource summary

Question Answer
Was ist eine Datenstruktur? Statisch Arrays Dynamisch Listen
Was ist der Unterschied zwischen einer statischen und einer dynamischen Datenstruktur? Bei einer statischen Datenstruktur ist die Größe von Anfang an festgelegt. Bei einer dynamischen Datenstruktur ist die Größe flexibel und passt sich dem Inhalt an.
Was ist eine Liste in Java und wie wird sie definiert? Die Liste selbst und die zugehörigen Knoten (Nodes)
Stack Datenstruktur, die nach dem LIFO-Prinzip arbeitet. Es kann nur auf das jeweils letzte (oberste) Element zugegriffen werden.
Was ist der Unterschied zwischen einer einfach und doppelt verketteten Liste? Bei einer einfach verketteten Liste sind die Nodes nur in eine Richtung miteinander verbunden ( node.next ). Bei einer doppelt verketteten Liste sind die Nodes nach vorne und nach hinten miteinander verbunden.
Was ist besser: Doppelt oder einfach verkettete Listen? Einfach verkettete Listen, da sie weniger Speicher benötigen
Ist es besser, ein Stack mithilfe eines Arrays oder einer Liste zu implementieren? Situationsabhängig; je nachdem ob dynamisch oder statisch (bzw. klein) gearbeitet werden soll. Ansonsten ist ein Array kleiner und benötigt dementsprechend weniger Speicher
Was ist eine Warteschlange in Java? Eine Datenstruktur, die nach dem FIFO-Prinzip arbeitet. Das erste Element, was in die Warteschlange eingefügt wurde, wird als erstes wieder entfernt.
LIFO Last in, First out Es kann nur auf das zuletzt hinzugefügte Element zugegriffen werden
FIFO First in, First out Es kann nur auf das zuerst eingefügte Element zugegriffen werden
Kann eine Warteschlange mithilfe eines Arrays implementiert werden? Ja, ist aber etwas umständlich, da man alle Indizes aufrücken muss, wenn ein Element entfernt wurde.
Vorteile einer (einfach verketteten) Liste gegenüber einem Array? Eine Liste ist dynamisch. Die Länge einer Liste ist beliebig erweiterbar, während die vom Array statisch definiert werden muss.
Show full summary Hide full summary

Similar

Programmierung
So Li
Die Programmierung
Jam Behn
Spanish Vocabulary- Beginner
ThomasK
The Rise of the Nazis
absterps18
English Techniques
shenaii matlock
P2 Radioactivity and Stars
dfreeman
AQA Physics P1 Quiz
Bella Statham
Electricity
Ursula Brown
Japanese Hiragana
pangcaberte
1PR101 2.test - Část 2.
Nikola Truong