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.