Array
Struktur mit zusammenhängendem Speicher und O(1)-Indexzugriff.
Ein Array (Feld) ist eine grundlegende Datenstruktur, die Elemente desselben Typs in zusammenhängenden Speicherzellen speichert. Dies ermöglicht den Zugriff auf jedes Element in konstanter Zeit O(1).
Hauptmerkmale:
- Feste Größe
- Homogene Datentypen
- Hohe Cache-Effizienz
Nachteile sind aufwendige Einfüge- und Löschoperationen O(n), da Elemente verschoben werden müssen.
graph LR
Center["Array"]:::main
Pre_data_structures["data-structures"]:::pre --> Center
click Pre_data_structures "/terms/data-structures"
Rel_linked_list["linked-list"]:::related -.-> Center
click Rel_linked_list "/terms/linked-list"
Rel_queue["queue"]:::related -.-> Center
click Rel_queue "/terms/queue"
Rel_stack["stack"]:::related -.-> Center
click Rel_stack "/terms/stack"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Erkläre es wie einem 5-Jährigen
Stell dir eine Reihe nummerierter Schließfächer vor. Wenn du die Nummer kennst, kannst du direkt zu deinem Fach gehen, ohne die anderen zu überprüfen. So funktionieren Arrays!
🤓 Expert Deep Dive
🔗 Verwandte Begriffe
Voraussetzungen: