Kuyruk (Queue) Mantığı C++

Kuyruk (Queue) veri yapısının C++ programını aşağıdaki istenenlere uygun olarak yazdık.

Kuyruk :: Kuyruk(int N)

// Yapıcı fonksiyonda kuyruğu oluşturacak maksimum düğüm sayısını belirleyiniz.

void ekle(char ch)

// Düğüm sayısı aşılmamışsa ch değişkenini barındıracak bir düğüm ekleyiniz.

char cikar()

// Kuyruk boş değilse en sondan bir düğümü siliniz ve içindeki char tipindeki değişkeni döndürünüz.

char baslangic()

// Düğüm varsa en baştaki düğümün char tipindeki değişkenini döndürünüz.

bool bos()

// Düğüm yoksa true, varsa false döndürünüz.

bool dolu()

// Kuyruk dolu ise true, değilse false döndürünüz.

bool barindirir(char ch)

// Kuyruk içerisinde tüm düğümleri arayarak, ch karakterini barındıran bir düğüm varsa true döndürünüz, yoksa false döndürünüz.

Arama
RSS
Beni yukari isinla