5788128
Description
Flashcards by Patricia Steves, updated more than 1 year ago
|
|
Created by Patricia Steves
almost 8 years ago
|
|
| 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. |
Want to create your own Flashcards for free with GoConqr? Learn more.