Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu eğitim videosunda Arif Altıok, kuyruk veri yapısını anlatmaktadır.
- Video, kuyruk veri yapısının ne olduğunu açıklayarak başlıyor ve stack'lerden farkını (FIFO prensibi) vurguluyor. Ardından kuyrukların gerçek hayattaki uygulamalarını (banka kuyrukları, pide alma sırası) örneklerle açıklıyor. Son bölümde ise banka görevlisi ve müşteriler arasındaki kuyruk sistemi üzerinden animasyonla kuyruk veri yapısının çalışma prensibini adım adım gösteriyor. Video, bir sonraki bölümde kuyruğun bellek organizasyonunu çizeceğini belirterek sona eriyor.
- 00:12Kuyruk Veri Yapısı Tanıtımı
- Kuyruklar, listelerin özelleştirilmiş bir uygulamasıdır ve stack'lerden farklı olarak LIFO (Last In First Out) değil FIFO (First In First Out) prensibine göre çalışır.
- Stack'lerde elemanlar baştan eklenirken ve çıkarılır, ancak kuyruklarda elemanlar sondan eklenir ve baştan çıkarılır.
- Kuyruk veri yapısının gerçek hayattaki uygulamaları arasında banka kuyrukları ve pide almak için sıraya giren kişiler bulunmaktadır.
- 01:21Kuyruk Veri Yapısının Çalışma Prensibi
- Banka örneğinde, bankada işlem yapmak isteyenler kuyruğa girer ve kuyruğun en başındaki eleman işlem yapmaya hak kazanır.
- Yeni gelen elemanlar kuyruğun sonuna eklenir, böylece her zaman sondan eleman eklenir ve baştan çıkarılır.
- İşlem yapılan kişi kuyruktan çıkarıldığında, sıradaki kişi işlem yapmaya başlar ve bu işlem devam eder.
- 04:17Kuyruk Veri Yapısının Avantajları
- Kuyruk veri yapısının çalışma prensibi basittir: elemanlar eklenirken sondan, çıkarılırken baştan yapılır.
- Kuyruk veri yapısı, FIFO (ilk giren ilk çıkar) mantığıyla çalışır.
- Diğer videoda kuyruğun bellek organizasyonu çizilecektir.