Tablica
Struktura z ciągłą pamięcią i dostępem O(1) przez indeks.
Tablica to podstawowa struktura danych, która przechowuje elementy tego samego typu w ciągłym bloku pamięci. Umożliwia to dostęp do dowolnego elementu w stałym czasie O(1).
Cechy kluczowe:
- Stały rozmiar
- Szybki dostęp swobodny (random access)
- Efektywność pamięci podręcznej (cache)
Wady to kosztowne wstawianie i usuwanie O(n), wymagające przesuwania elementów.
graph LR
Center["Tablica"]:::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;
🧒 Wyjaśnij jak 5-latkowi
Wyobraź sobie rząd ponumerowanych szafek. Jeśli znasz numer, idziesz prosto do właściwej szafki, nie sprawdzając innych. Tak działają tablice!
🤓 Expert Deep Dive
🔗 Powiązane terminy
Wymagana wiedza: