Kayıt Ol

Giriş

Şifremi Kaybettim

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Giriş

Kayıt Ol

C Programlama Dili Tek Yönlü Kuyruk Yapısı

C Programlama Dili Tek Yönlü Kuyruk Yapısı

C programlama dili tek yönlü kuyruk yapısını örnekle açıklamasını yapacağız. Tek yönlü bağlı liste kullanarak kuyruk yapısını bulabilirsiniz. Kuyruk yapısı dediğimizde aklımıza FIFO (first in first out) gelmesi gerekiyor. İlk giren ilk çıkar yapısı ile kuyruğa ilk giren veri kuyruktan ilk çıkar. En son giren veriyi elde etmek için önündeki tüm verilerin çıkması gerekir. Bu yapı ATM örneğine benzemektedir. ATM’den para çekmek için sıraya girdiğimizde ilk sıradaki işini bitirir ve sıradan  çıkar. En sondaki kişi ise önündeki insanların işini bitirmesini bekler ve işini en son o bitir.

c programlama dili tek yönlü kuyruk

Enqueue: Kuyruğa girme.

Dequeue: Kuyruktan ayrılma.

Front: Ön sıradaki (ilk giren).

Back: Arka sıradaki (Son giren).

Örnek:

Çıktılar:

Çıktı 1:

Çıktı 2:

Çıktı 3:

Çıktı 4:

Örneğimiz de kuyruk adında bir struct yapısı bulunmaktadır. Ayrıca menu, ekle, cikar, bekle, listele ve ekranTemizle fonksiyonları bulunmakta.

Struct yapısı: int tipinde bir sayi almaktadır. Ayrıca sonraki pointer’ı ile başka bir node’u bağlıyoruz.

menu(): Kullanıcıya göstereceğimiz menü ekranını bu fonksiyonda oluşturuyoruz.

ekle(): int tipinde bir parametresi bulunmaktadır. Gönderilen sayı kuyruğa bu fonksiyon ile eklenir.

cikar(): Kuyruk mantığına göre ilk giren sayı ilk çıkar mantığı ile kuyruktan eleman çıkartır.

bekle(): Kullanıcının enter tuşuna basmasını bekleyen özel bekle fonksiyonu.

listele(): Kuyrukta bulunan sayıları ekrana yazar.

ekranTemizle(): Bu fonksiyon ile konsol ekranı temizlenir ve güzel bir kullanım sağlanır. Linux kullanıcıları için yorum satırındaki “clear” parametresi alan yapının kullanılması gerekir!

Hakkında Cem Serit


Beni Takip Et

Leave a reply