Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, Algoritma Uzmanı tarafından sunulan bir eğitim dersidir. Eğitmen, veri yapıları dersinde kuyruk veri yapısını C kodu üzerinde nasıl oluşturacağımızı anlatmaktadır.
- Videoda kuyruk veri yapısının temel mantığı (first in first out) açıklanarak başlanıyor ve ardından kuyruk yapısının dizi üzerinde nasıl oluşturulacağı adım adım gösteriliyor. Eğitmen, kuyruğa eleman ekleme (enq) ve kuyruktan eleman çıkarma (deq) fonksiyonlarını detaylı olarak kodlayarak, her iki işlem için de kontrol mekanizmalarını açıklıyor. Ayrıca, kuyruk elemanlarını kullanıcıya gösteren bir fonksiyon da ekleniyor. Video, kodların çalıştırılması ve hataların düzeltilmesiyle sonlanıyor.
- 00:01Kuyruk Veri Yapısı Tanıtımı
- Bu ders, kuyruk veri yapısını C kodu üzerinde oluşturma işlemini ve kuyruğa eleman ekleme ile kuyruktan eleman çıkarma işlemlerini göstermektedir.
- Kuyruk, first in first out (FIFO) mantığına göre çalışır, yani ilk giren ilk çıkar.
- Kuyruk yapısı dizi yapısı üzerinde gerçekleştirilecektir.
- 01:32Kuyruk Yapısının Temel Bileşenleri
- Kuyruk veri yapısında iki temel değişken tutulur: front ve rear.
- Front değeri en öndeki elemanı, rear değeri ise en arkadaki elemanı tutar.
- Bu iki değişken default olarak eksi bir'e eşitlenir ve ekleme ve çıkarma işlemlerinde değiştirilir.
- 02:20Kuyruğa Eleman Ekleme İşlemi
- Kuyruğa eleman ekleme işleminin evrensel adı "nq" (new queue) olup, eklenecek değerin parametresini alır.
- Ekleme yapmadan önce kuyrukun dolu olup olmadığı kontrol edilir; rear değişkeni boyut değişkenine eşitlenmişse dizi doludur.
- İlk kez eleman ekleniyorsa front değeri sıfırlanır, sonra rear değeri bir artırılır ve kuyruk dizisine veri eklenir.
- 04:38Kuyruktan Eleman Çıkarma İşlemi
- Kuyruktan eleman çıkarma işlemi parametre almaz ve kuyruk boşsa eleman çıkarmaya çalışmaz.
- Kuyruk boşsa front değeri eksi bir veya front değeri rear değerinden büyükse kuyruk boştur.
- Kuyruk boşaldığında front ve rear değerleri tekrar eksi bir'e eşitlenmelidir, aksi halde sonraki işlemlerde sorun çıkabilir.
- 06:32Kuyruk Elemanlarını Gösterme ve Menü Oluşturma
- Kuyruk elemanlarını kullanıcıya gösteren bir fonksiyon yazılabilir, ancak bu yapı problemlidir ve bir sonraki videoda daha düzgün hale getirilecektir.
- Kullanıcıdan yapılacak işlem için menü oluşturulur ve switch-case yapısı kullanılarak işlemler kontrol edilir.
- Kullanıcıdan alınan seçim parametresine göre enq veya deque fonksiyonları çalıştırılır.
- 09:28Kodun Çalıştırılması ve Hataların Düzeltilmesi
- Kod çalıştırıldığında front değeri eksi bir yerine bir yazıldığı için hata oluşur.
- Hatalar düzeltildikten sonra kuyruk ekleme ve çıkarma işlemlerinin başarılı bir şekilde çalıştığı görülür.
- Kodlar algoritma uzmanı.com üzerinden bulunabilir ve ayrıntılı anlatımı mevcuttur.