Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Datentyp Liste - Informatik Erklärvideo
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 15 Zeilen
- die einfach verkettete Liste besteht aus einzelnen Objekten die sogenannten Notes jeder dieser Nodes zeigt auf seinen nächsten das ist die einfache Verkettung
- der letzte zeigt oft Null außerdem gibt es einen aktuellen Node das ist der auf dem man zugreifen kann
- wenn eine neue Liste erstellt wird ist diese erst einmal leer ist MT prüft dies und liefert im Falle einer leeren Liste true nun wird der erste Note erstellt
- dieser zeigt auf Null da er keinen nächsten hat SMD liefert jetzt vorwärts da die Liste nicht mehr leer ist wenn auf ein Element zugegriffen werden soll
- muss es erst zum aktuellen Note gemacht werden das passiert am Anfang durch too first oder to last denn wenn am Anfang nur ein not in der Liste ist ist dies
- der erste und der letzte Node wenn es einen aktuellen Note gibt liefert has access true und wir können mit dem Note arbeiten das ist die Grundvoraussetzung
- für alles weitere jetzt können wir zum Beispiel vor dem aktuellen Node einen weiteren einfügen oder ein Node oder gleich eine zweite Liste dahinter
- anhängen jeder neue Note zeigt dann auf der letzte zeigt wieder auf Null natürlich kann auch ein Note aus der Liste entfernt werden wie üblich gibt es
- auch hier get und set-Methoden so können wir uns den Content eines Notes ausgeben lassen oder den bisherigen Content überschreiben außerdem wird mit Z next
- automatisch die Verkettung aktualisiert wenn ein neuer Note erstellt wird auch das Ausgeben des nächsten Notes ist mit einer GET-Methode möglich
- der große Vorteil der Liste gegenüber der Q ist das nun nicht pauschal das first in first out Prinzip gilt es kann jeder beliebige Note als aktueller Note
- festgelegt werden sodass auf diesen zugegriffen werden kann so ist die Reihenfolge beliebig vom aktuellen Node kann der Zeiger auf den nächsten oder
- den ersten bzw letzten verschoben werden zeigt jeder Node nicht nur auf seinen nächsten sondern auch auf seinen vorherigen spricht man von einer
- doppeltraketteten Liste zudem gibt es noch die kreisförmig verkettete Liste bei der der letzte Note wieder auf den ersten zeigt dadurch wird zusätzliche
- Flexibilität in der Auswahl des aktuellen Notes gewährleistet
Zum Nachlesen
Liste (Datenstruktur)Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
DatenstrukturIn der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient. Es handelt sich um eine …
DequeHierbei handelt es sich um eine Datenstruktur ähnlich der Warteschlange oder des Stapelspeichers. Es kombiniert die Eigenschaften beider Datentypen. Der …