Dizi
O(1) indeks erişimli bitişik bellek yapısı.
Dizi (Array), aynı türdeki elemanları bitişik bellek konumlarında saklayan temel bir veri yapısıdır. Bu, indeks kullanarak herhangi bir elemana sabit O(1) sürede erişim sağlar.
Temel özellikler:
- Sabit boyut
- Hızlı rastgele erişim
- Önbellek (cache) verimliliği
Dezavantajları, elemanların kaydırılmasını gerektirdiği için pahalı O(n) ekleme ve silme işlemleridir.
graph LR
Center["Dizi"]:::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;
🧒 5 yaşındaki gibi açıkla
Numaralandırılmış dolaplar hayal edin. Numaranızı biliyorsanız, diğerlerini kontrol etmeden doğrudan dolabınıza gidebilirsiniz. Diziler böyle çalışır!
🤓 Expert Deep Dive
Uzamsal yerellik (Spatial Locality), dizileri CPU önbelleği için optimize eder. SIMD komutları paralel işlemeye izin verir. Bellek hizalaması (alignment) performans için kritiktir.
🔗 İlgili terimler
Ön koşullar: