Dizi nedir?
- Algoritmalar kursu
- Başlangıç
- Ders 9/80
- 4 dk
Dizinin ardışık bellek hücrelerinde aynı türden elemanları tutan veri yapısı olduğunu öğrenirsin.
Dizi nedir?
Bir dizi, aynı türde elemanların bellekte art arda depolandığı bir veri yapısıdır. Her elemanın bir indeksi vardır ve erişim O(1)'dir.
Dizilerde indeks 0'dan başlar: ilk eleman arr[0], ikinci arr[1]. Dizinin uzunluğu len(arr) ile alınır.
Dizide erişim
Dizi elemanına erişmek için arr[index] yazılır. Erişim O(1) zaman alır çünkü adres doğrudan hesaplanır.
Geçersiz indeks hata verir. Örneğin 3 elemanlı bir dizide arr[5] erişimi indeks sınır dışı hatası üretir.
Uygulama Elemana eriş
get_element(arr, i) yaz. arr[i] döndür. print(get_element([10, 20, 30], 1)) ile 20 yazdır.
Başlangıç kodu
def get_element(arr, i):
# Elemanı döndürÖrnek çözüm
def get_element(arr, i):
# Elemanı döndür
return arr[i]
print(get_element([10, 20, 30], 1))Beklenen çıktı
20
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Dizide ilk elemanın indeksi nedir?
- 1 Doğru cevap
- 0
- -1
- n
Açıklama: İlk elemanın indeksi 0'dır.
2 Dizi erişimi
Üçüncü elemana erişmek: arr[____]Üçüncü elemana erişmek: arr[2]Açıklama: 2 doğru.
3 Dizi nedir: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
arr[0] |
İlk eleman |
len(arr) |
Uzunluk |
O(1) |
Erişim |
index |
Konum |