Informatik Datenstrukturen – Arrays und verkettete Listen
Arrays und verkettete Listen sind die Basis jeder Datenstruktur. Nach dem Lernen dieser Karten kennst du die Laufzeitkomplexität für Zugriff, Einfügen und Löschen, verstehst den Speicherbedarf und kannst entscheiden, wann welche Struktur effizienter ist.
Lernziele
Was du in dieser Lektion lernst
- Was ist ein Array in der Informatik?
- Was ist eine einfach verkettete Liste?
- Wie lautet die Laufzeitkomplexität für den wahlfreien Zugriff per Index im Array?
- Wie lautet die Laufzeitkomplexität für den Zugriff per Index in einer verketteten Liste?
Lerntipp
Zeichne Speicherlayouts für beide Strukturen selbst: Array als zusammenhängender Block, Liste als verstreute Knoten mit Pointern. Simuliere Insert/Delete per Hand – so wird der O(1)-vs-O(n)-Unterschied greifbar.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 13 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Datenstrukturen – Arrays und verkettete Listen
- Was ist ein Array in der Informatik?
- Ein Array ist ein zusammenhängender Speicherblock fester Größe, der Elemente gleichen Typs über einen Index direkt adressierbar speichert.
- Was ist eine einfach verkettete Liste?
- Eine verkettete Liste besteht aus Knoten, die jeweils ein Datenelement und einen Pointer auf den nächsten Knoten enthalten – der Speicher muss nicht zusammenhängend sein.
- Wie lautet die Laufzeitkomplexität für den wahlfreien Zugriff per Index im Array?
- O(1), da die Speicheradresse durch Basisadresse plus Index mal Elementgröße direkt berechnet wird.
- Wie lautet die Laufzeitkomplexität für den Zugriff per Index in einer verketteten Liste?
- O(n), da vom Head-Knoten ausgehend der Pointer-Kette gefolgt werden muss, bis der gewünschte Index erreicht ist.
- Wie effizient ist das Einfügen am Anfang eines Arrays?
- O(n), weil alle bestehenden Elemente um eine Position nach rechts verschoben werden müssen, um Platz zu schaffen.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 13 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.