Yazılar

Backend mimarisi, dağıtım ve geliştirdiğim sistemlerin arkasındaki kararlar üzerine notlar.

RSS akışı →

Veri Yapıları

  1. Soyut Veri Tipi

    Veriyi ve üzerindeki işlemleri tek pakette toplayıp iç yapısını gizlemek: kavramlardan başlayıp C'de generic kod yazmaya kadar.

    • adt
    • c
    • veri yapıları
  2. Verimlilik ve Big-O

    Bir algoritmanın ne kadar süreceğini kodu çalıştırmadan önce tahmin etmenin yolu: döngü sayma, baskın terim ve yedi verimlilik sınıfı.

    • algoritma
    • big-o
    • veri yapıları
  3. Bağlı Listeler

    Doğrusal listenin işaretçilerle gerçekleştirilmesi: düğüm ekleme, silme, arama ve gezinme, sonra dairesel, çift bağlı ve çok bağlı çeşitleri.

    • bağlı liste
    • c
    • veri yapıları
  4. Yığınlar

    Tek uçtan çalışan doğrusal liste: LIFO. Sekiz işlem, iki gerçekleştirme ve yığının asıl işe yaradığı dört yer — tersine çevirme, ayrıştırma, erteleme ve geri izsürme.

    • yığın
    • c
    • veri yapıları
  5. Kuyruklar

    İki ucu birden kullanan doğrusal liste: FIFO. Dört işlem, kuyruk kodunu bozan iki özel durum, dairesel dizi hilesi ve kuyruk teorisinin bunlarla ne yaptığı.

    • kuyruk
    • c
    • veri yapıları