Set nedir?
- Algoritmalar kursu
- Başlangıç
- Ders 73/80
- 4 dk
Tekrarsız elemanları tutan veri yapısını öğrenirsin.
Set nedir?
Bir set, tekrarsız elemanlar depolayan bir veri yapısıdır. Bir eleman ya set'tedir ya da değildir; sıralama yoktur.
Set'e ekleme, çıkarma ve arama ortalama O(1)'dir. Tekrarlar otomatik elenir: aynı eleman iki kez eklenemez.
Ekleme ve arama
Set'e add(item) ile eleman eklenir. contains(item) elemanın set'te olup olmadığını kontrol eder.
Set, hash table kullanarak O(1) ortalama erişim sağlar. Eleman zaten varsa add hiçbir şey yapmaz.
Uygulama Set'e ekle
set_add(s, item) yaz. item'i s'ye ekle, s döndür. print(set_add({1, 2}, 3)) ile {1, 2, 3} yazdır.
Başlangıç kodu
def set_add(s, item):
# EkleÖrnek çözüm
def set_add(s, item):
# Ekle
s.add(item)
return s
print(sorted(set_add({1, 2}, 3)))Beklenen çıktı
[1, 2, 3]
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Set hangi özelliğe sahiptir?
- Sabit boyut
- Tekrarsız eleman Doğru cevap
- Sıralı
- Tekrarlı eleman
Açıklama: Set tekrarsız elemanlara sahiptir.
2 Ekleme
Soru
Set'e ekleme ____ ile yapılır.
Cevap
Set'e ekleme add ile yapılır.Açıklama: add doğru.
3 Set nedir: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
set |
Tekrarsız |
add |
Ekle |
contains |
Var mı |
O(1) |
Ortalama |