5788128
Descripción
Fichas por Patricia Steves, actualizado hace más de 1 año
|
|
Creado por Patricia Steves
hace más de 8 años
|
|
| Pregunta | Respuesta |
| 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. |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.