Educational Cards
Learn from video content, text, and interactive tasks
Filters
Werttypen und Referenztypen
Primitive Typen (int, boolean, ...) speichern Werte direkt. Referenztypen speichern Verweise auf...
Doppelt verkettete Liste
Eine doppelt verkettete Liste speichert prev und next. Damit sind Einfügen und Löschen O(1), sobald...
Einfügen und Löschen an Positionen
Einfügen nach einem bekannten Knoten p: neuer Knoten bekommt p.next, danach zeigt p.next auf den...
Einfach verkettete Liste und Knoten
In einer einfach verketteten Liste trägt jeder Knoten einen Wert und eine Referenz next auf den...
ArrayList versus LinkedList
ArrayList speichert Elemente in einem Array: get(i) ist O(1), Einfügen/Löschen in der Mitte ist...
Iterator über Listen
Ein Iterator kapselt die aktuelle Position in der Liste. hasNext und next wandern knotenweise, ohne...
Sortierte Liste und compareTo
Eine sortierte Liste hält die Invariante: aufeinanderfolgende Elemente stehen in nicht fallender...
Abstrakter Datentyp und Information Hiding
Ein abstrakter Datentyp (ADT) beschreibt zulässige Operationen und deren Verhalten, ohne eine...
Wann Stack, wann Queue?
Stack und Queue lösen unterschiedliche Reihenfolgeprobleme. Braucht man das neueste Element zuerst...
Queue: FIFO und Kapazität
Eine Queue speichert Elemente nach FIFO: das zuerst eingefügte Element verlässt die Struktur...
ArrayStack in Java
Ein ArrayStack legt Elemente in einem Array ab und hält den Index top. push schreibt an top und...
Stack: LIFO und typische Fehler
Ein Stack speichert Elemente nach dem LIFO-Prinzip: das zuletzt eingefügte Element wird zuerst...