Datenstrukturen Überblick
Jede Datenstruktur ist wie ein spezieller Container für deine Daten - je nachdem, was du vorhast, brauchst du den richtigen Container. Stell dir vor, du organisierst dein Zimmer: Für Bücher nimmst du ein Regal, für Kleidung einen Schrank.
Arrays sind wie nummerierte Schubladen - alle enthalten den gleichen Datentyp und du kannst direkt zu jeder Schublade springen. Verkettete Listen funktionieren wie eine Kette, wo jedes Glied zum nächsten zeigt - flexibel, aber du musst der Reihe nach durchgehen.
Der Stapelspeicher (Stack) arbeitet wie ein Tellerstapel - der letzte Teller kommt als erstes wieder runter (LIFO). Warteschlangen sind wie an der Kasse - wer zuerst kommt, wird zuerst bedient (FIFO). Bäume organisieren Daten hierarchisch wie ein Familienstammbaum.
Merktipp: LIFO = Last In, First Out | FIFO = First In, First Out
































