Wie verknüpfte Pay attention und Warteschlangen unter der Haube funktionieren
Im Anschluss an meinen vorherigen Artikel über Arrays möchte ich die Datenstruktur verknüpfter Pay attention und einige ihrer Operationen diskutieren.
Auch wenn von uns als Datenwissenschaftler nicht unbedingt erwartet wird, dass wir Datenstrukturen und Algorithmen in- und auswendig kennen, ist dies dennoch eine praktische Fähigkeit für jeden Technikprofi.
Aus diesem Grund erstelle ich eine Artikelserie, in der ich die zentralen Datenstrukturen und ihre Funktionsweise unter der Haube bespreche.
Verknüpfte Pay attention sind eine Artwork Datenstruktur, in der jedes Aspect, ein sogenannter Knoten, in einer Reihenfolge gespeichert wird/arbeitet. Sie werden jedoch nicht wie Arrays zusammenhängend im Speicher gespeichert.
Jeder Knoten hat zwei Dinge:
- Daten – Der von diesem Knoten gehaltene Wert
- Referenz – Zeigt und enthält den Verweis auf den nächsten Knoten in der Sequenz.