Aralık 24, 2024
Okuma süresi: ~1 dakika
Kuyruk Nedir?
Kuyruk, İlk Giren İlk Çıkar (FIFO - First In First Out) prensibiyle çalışan bir veri yapısıdır. Tıpkı marketteki sıra gibi, önce gelen işlem görür.
Kullanım Alanları:
Kod Örneği:
Yığın Nedir?
Yığın, Son Giren İlk Çıkar (LIFO - Last In First Out) prensibiyle çalışan bir veri yapısıdır. Tabak yığını gibi, en son eklenen en önce alınır.
Kullanım Alanları:
Kod Örneği:
Özellik | Kuyruk (Queue) | Yığın (Stack) |
---|---|---|
Prensip | FIFO | LIFO |
Kullanım Alanları | İş sıralaması | Geri alma işlemleri |
Örnekler | Yazıcı sırası | Parantez dengesi |
Kuyruk ve yığın, algoritmaların temelini oluşturan veri yapılarıdır. Her biri farklı durumlarda kullanılarak iş akışlarını optimize eder. Kuyruk, sırayla işlem yaparken, yığın en son yapılan işlemi önce işler. Yazılım geliştirme ve algoritma tasarımında bu veri yapılarını anlamak, karmaşık problemleri çözmek için önemlidir.