C++ kuyruk yapısı hk.

#include <iostream>
#include <queue>
using namespace std;

void ara(int);       //Arama fonksiyonu prototipi
queue<int> rakamlar; //global kuyruk

int main()
{
    int user_input;

    rakamlar.push(11);
    rakamlar.push(22);
    rakamlar.push(33);
    rakamlar.push(44);
    rakamlar.push(55);
    rakamlar.push(66);
    rakamlar.push(77);
    rakamlar.push(88);
    rakamlar.push(99);
    rakamlar.push(101);

    cout<<"Bir sayı giriniz :";
    cin>>user_input;
    ara(user_input);

    return 0;
}

void ara(int sayi){
    int gecerli_sayi;
    bool sayi_bulundu = false;

    for(int i=0;i<rakamlar.size();i++){
        gecerli_sayi = rakamlar.front();
        if(gecerli_sayi == sayi){
            cout<<"Aradığınız sayı "<<i<<". sırada bulundu ";
            sayi_bulundu = true;
        }
        rakamlar.pop();             //Kuyruk başından aldığımızı
        rakamlar.push(gecerli_sayi);//Sona ekliyoruz
    }
    if(!sayi_bulundu)
        cout<<"Aradığınız sayı bulunamadı ";

}

#include<iostream>

using namespace std;



struct eleman{

    int veri;

    eleman* sonraki;

};

// root pointer ve ilk elemani global tanimla

eleman *bas = new eleman;

int kuyrukboyutu = 0;



enqueue(int data)

{

    eleman* yeni = new eleman;

    yeni->veri = data;

    // Kuyruk bos mu?

    if(kuyrukboyutu==0)

    {

        // ilk eleman� ekle

        yeni->sonraki = NULL;

    }

    // Kuyruk bos degilse?

    else

    {

        yeni->sonraki = bas;

    }

    bas = yeni;

    kuyrukboyutu++;

    cout<<data<<" eklendi. Kuyruk boyutu: "<<kuyrukboyutu<<endl;

}



int dequeue()

{

    if(kuyrukboyutu>0)

    {

        eleman *ptr = bas;

        // ptr den sonraki eleman kuyruktan ciksin

        for(int i=1;i<kuyrukboyutu;i++)

        {

            ptr = ptr->sonraki;

        }

        cout<<ptr->veri<<" kuyruktan cikti."<<endl;

        ptr->sonraki = NULL;

        kuyrukboyutu--;

        return ptr->veri;

    }

    else

    {

        cout<<"kuyruk zaten bos!"<<endl;

    }

}



yazdir()

{

    eleman *ptr = bas;

    cout<<"Kuyruk son durumu:"<<endl;

    for(int i=1;i<=kuyrukboyutu;i++)

    {

        cout<<i<<". eleman: "<<ptr->veri<<endl;

        ptr = ptr->sonraki;

    }

}

main()

{

    enqueue(15);

    enqueue(11);

enqueue(21);

enqueue(55);

    enqueue(91);

enqueue(81);

enqueue(75);

    enqueue(33);

enqueue(47);

queue(12) ;

int cikan= dequeue();

    yazdir();

}

void ara(int sayi){
    int gecerli_sayi;
    bool sayi_bulundu = false;

    for(int i=0;i<kuyrukboyutu;i++){
        gecerli_sayi = dequeu();
        if(gecerli_sayi == sayi){
            cout<<"Aradığınız sayı "<<i<<". sırada bulundu ";
            sayi_bulundu = true;
        }
    
        enqueue(gecerli_sayi);//Sona ekliyoruz
    }
    if(!sayi_bulundu)
        cout<<"Aradığınız sayı bulunamadı ";

}