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ı
Backend mimarisi, dağıtım ve geliştirdiğim sistemlerin arkasındaki kararlar üzerine notlar.
Veriyi ve üzerindeki işlemleri tek pakette toplayıp iç yapısını gizlemek: kavramlardan başlayıp C'de generic kod yazmaya kadar.
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ı.
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.
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.
İ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ığı.